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BRUNDAN-KAZHDAN-LUSZTIG CONJECTURE FOR GENERAL 
LINEAR LIE SUPERALGEBRAS 

SHUN- JEN CHENG, NGAU LAM, AND WEIQIANG WANG 

Abstract. In the framework of canonical and dual canonical bases of Fock spaces, 
Brundan in 2003 formulated a Kazhdan-Lusztig-type conjecture for the characters of 
the irreducible and tilting modules in the BGG category for the general linear Lie 
superalgebra for the first time. In this paper, we prove Brundan's conjecture and its 
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1. Introduction 

1.1. Background. In the classical papers [Kacl, Kac2], Kac in 1970's initiated the 
study of representations of Lie superalgebras, including the general linear Lie superal- 
gebra Ql{m\n) and other basic Lie superalgebras. Realizing the difficulty of generalizing 
the Weyl character formula for finite-dimensional irreducible modules to the Lie super- 
algebra setting, Kac found a Weyl type character formula for a class of so-called typical 
finite-dimensional simple modules. Since then, there have been numerous attempts to 
obtain further results toward the irreducible character problem for Lie superalgebras 
(see the bibliography of a forthcoming book [CW2] for a partial list). 

Around 1996, Serganova [Se] developed a mixed algebraic and geometric approach 
to provide an algorithm for obtaining the finite-dimensional irreducible characters for 
Ql{m\n). For lack of a general conceptual framework, there was virtually no serious 
attempt in addressing the irreducible character problem in a Bernstein- Gelf and- Gelfand 
(BGG) category for Lie superalgebras such as Ql{m\n), until the work of Brundan. 
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1.2. BKL conjecture. In his 2003 seminal paper [Brl] Brundan formulated an elegant 
conjecture on the characters for the irreducible modules and tilting modules in the full 
EGG category 0™l" of 0[(m,|n)-modules for the first time (also see [Br3] for a similar 
formulation for the Lie superalgebra c\{n)). Brundan's formulation was in terms of 
canonical and dual canonical bases of Lusztig and Kashiwara [Lul, Ka] in a Fock space 
qpbst — v^m (g, w'»" (or rather in some suitable completion ¥''=* of T'^^*), where V is 
the natural module of the quantum group Uq{Ql^) and W is the restricted dual of V. 
In this formulation, the Verma modules correspond to the standard monomial basis, 
the irreducible modules to the dual canonical basis, and the tilting modules to the 
canonical basis in T =*. 

In other words, the entries of the transition matrices between the standard monomial 
and (dual) canonical bases define the Brundan-Kazhdan-Lusztig (BKL) polynomials, 
whose values at g = 1 solve the multiplicity problem of irreducible and tilting characters 
when expressed in terms of Verma characters. In a nutshell, the category 0™-!" cate- 
gorifies the Fock space T'''^' and its (dual) canonical bases. (In the Introduction below, 
we will ignore completely the issues of completions of various Fock spaces, though it 
will take some considerable portion of this paper to take care of such issues properly.) 

Brundan's conjecture can be adapted for various parabolic categories of g[(7T7.|n)- 
modules, where an even Levi subalgebra of Ql{Tn\n) in the block matrix form of size 
(mi, 7TT,2, • • • , mi\ni, . . . ,nr) gives rise to a Fock space in terms of q-wedge subspaces as 
follows: 

A™iV O . . . A'^^V A"iW . . . O A^'-W. 

The validity of Brundan's conjecture on the full BGG category implies the validity of all 
such parabolic versions. In the same paper Brundan [Brl] proved a maximal parabolic 
version of his general conjecture, which can be phrased that the category 3"™!"- of finite- 
dimensional 0[(??T,|n)-modules categorifies A'^V (8) A"W and its (dual) canonical bases. 

In the case when either m or n is zero, Brundan's formulation reduces to the by 
now well-known reformulation of the classical Kazhdan-Lusztig conjecture [KLl, KL2] 
(and a tilting module version [Sol, So2]) for category of general linear Lie algebras, 
which takes advantage of the Schur-Jimbo duality [Jim]. The formulation of Brundan's 
conjecture in terms of quantum groups and canonical basis is a conceptual way of 
getting around the well-known difficulty that the Weyl group W = Gm x ©n and its 
associated Hecke algebra are insufficient to control the linkage principle for Ql{m\n). 

As is well known, there exists simple systems for gl{m\n) which are not conjugate 
under the action of the Weyl group W, for m,n > 1. The VF-conjugacy classes of simple 
systems are in bijection with what we call 0^1^-sequences b (there are C"^"") of them 
in total). To each such b is associated a Borel subalgebra b of Ql{m\n), and these Borel 
subalgebras are not conjugate to each other. It has been expected (cf. Kujawa's thesis 
[Ku]) that Brundan's conjecture affords variants in terms of Fock spaces T*', which is 
a g-tensor space with m tensor factors isomorphic to V and n factors isomorphic to 
W, determined by the sequence b (see (2.1) for a precise definition), for each b. We 
will refer to all these b-variants as Brundan-Kazhdan-Lusztig (BKL) conjecture. Ku- 
jawa's work [Ku] provided a first supporting evidence on the crystal basis level for the 
BKL conjecture. In this paper, we shall need and hence formulate such b-variants of 
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Brundan's conjecture precisely, which requires some suitable completions of the corre- 
sponding Fock space T^ in order to construct the (dual) canonical bases. The original 
Brundan's conjecture is associated to the standard sequence bst = (0, . . . , 0, 1, . . . , 1). 

It is clear from the beginning that Brundan's conjecture is a central problem in rep- 
resentation theory of Lie superalgebras. As the proof of the classical KL conjecture 
[KLl, KL2] was completed in [BB, BK] independently using deep geometric machinery 
and the BKL conjecture includes the type A KL conjecture as a special case, there 
seemed to be little hope of proving Brundan's conjecture directly due to the inade- 
quate development of the geometric approach in super representation theory. However, 
Brundan's work convinced the authors that a general and conceptual approach, though 
likely completely novel, to the representation theory of Lie superalgebras might still be 
possible. 

1.3. GoaL The goal of this paper is to prove the BKL conjecture for the BGG category 
0™-!" in full generality. The proof consists of two major steps. First, via an extension of 
the super duality approach developed earlier by the authors, we establish an inductive 
procedure on n of proving the BKL conjecture for g[(m|n -|- 1) based on the validity of 
one b- variant of the BKL conjecture for Ql{m\n), for every m. Our second main step is 
to show that the b- variants of BKL conjecture for all 0"*1 '^-sequences b are equivalent 
to each other. 

1.4. Super duality. Let us explain the super duality in some detail, which was already 
used to solve some distinguished parabolic versions of the BKL conjecture. 

A precise connection, which was christened as Super Duality, between representation 
theory of Qi{Tn\n) and that of Qi{m + n) was formulated in [CWZ] and in full generality 
in [CWl] for the first time. Super duality is a (conjectural at that time) category 
equivalence between suitable parabolic module categories of gl{m\n) and Ql{m + n) at 
the n I— )• oo limit. Such a connection in the most special case [CWZ] was supported by, 
and in turn implies Brundan's solution for the irreducible and tilting characters in the 
category 3^™-l". The conjectured general super duality was shown in [CWl] to imply the 
distinguished parabolic versions of BKL conjecture whose corresponding Fock spaces 
are of the form A'"^ V® . . . ® A'^'^V® A"W. One bonus consequence of the super duality 
approach is that the BKL polynomials in these distinguished parabolic categories are 
shown to be exactly the classical parabolic Kazhdan-Lusztig polynomials. 

In [CL], a powerful yet elementary approach was developed to prove the super duality 
conjecture of [CWl]. One notable feature of [CL] is that it does not rely on the results 
of [Brl] a priori, and hence the parabolic versions of the BKL conjecture as formulated 
in [CWl] followed. There is yet another independent and complete solution by Brundan 
and Stroppel [BS] toward the irreducible and tilting character problem for the maximal 
parabolic category 3^™-l". As far as the full BGG category 0™!" is concerned, almost 
nothing is known so far. The super duality approach has been further developed in 
[CLW] for the ortho-symplectic Lie superalgebras, where the irreducible and tilting 
characters were shown to be expressible in terms of Verma characters via classical 
Kazhdan-Lusztig polynomials. 
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1.5. Strategy of proof. Now we explain in more detail the outline of our proof of 
the BKL conjecture. The BKL conjecture for the BGG category 0"*l" with respect 
to the standard Borel subalgebra will be abbreviated as BKL(m|n). Let i]m\n be the 
Cartan subalgebra of diagonal matrices in Ql{m\n). We shall denote by BKL(?7i|n + k) 
the (parabolic) Brundan conjecture for the parabolic category of gl{m\n + A:)-modules 
with Levi subalgebra f)m|nffi 0^(^)1 foi^ k < 00. We then let BKL(m|n|fc) denote the BKL 
conjecture for the parabolic BGG category of Ql{m + /c|n)-modules associated to the 
0"*"'"'^ l"-sequence (0"% 1",0'^) and with Levi subalgebra t}m\n © qK^)j for A; < 00. 

The overall strategy for establishing the BKL conjecture is by induction on n. The 
inductive procedure, denoted by BKL(77i|n) V?n =^ BKL(7n|n + 1), is divided into the 
following steps: 

(1.1) BKL(m, + A;|n) V/c ^^ BKL(?7i|n|A;) V/c, by changing Borels 

(1.2) =^ BKL{m\n\k) \/k, by passing to parabolic 

(1.3) =^ BKL(m|n|oo), by taking A; 1— )• 00 

(1.4) ==^ BKL(m|n + 00), by super duality 

(1.5) ^=^ BKL(7Ti|n + 1) Vm, by truncation. 

It is instructive to write down the Fock spaces corresponding to the steps above: 

=^ V^"" (g) W^" (g) A^'V VA; 
=^ V^™ (g) W^" (g) A°°V 
=^ V^"" (g W^" (g A°°W 
^ V^™ (g W^("+^) Vm. 



While our proof is purely algebraic, it is ultimately based on the geometric proof of 
the original KL conjecture. The base case for the induction, BKL(?tt,|0), is equivalent to 
the original Kazhdan-Lusztig conjecture [KLl] for Ql{m), which is a theorem of [BB] 
and [BK] (also see [BGS, Vo]; the tilting module characters were due to [Sol, So2]). 
Step (1.2) can be regarded as a generalization of Deodhar [Deo], Soergel [Sol] and 
Brundan [Brl]. Steps (1.3)-(1.5) are generalizations of our earlier work in [CWZ, 
CWl, CL], in which we establish the compatibilities between various constructions on 
the categorical level and their counterparts on the Fock space level. 

Step (1.1) is a special case of a key new result of this paper, which states that 
all b-variants of the BKL conjecture (for fixed m,n) are equivalent. We are reduced 
to compare the (dual) canonical bases of the Fock spaces T and T associated to 
adjacent 0™l"-sequences b and b'. Here being adjacent corresponds to differing by an 
odd reflection on the corresponding Borel subalgebras. To that end, parabolic monomial 
bases for T and T are introduced, and they are used to match the (dual) canonical 
bases in T*' and T'^ . Note that parabolic monomial bases admit counterparts in the 
category 0™l". We also show how tilting modules transform under odd reflections, and 
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establish a remarkable property that every tilting module in 0"*!"- has b-Verma flags 
for all C"! "-sequences b. Now (1.1) follows from such constructions and results. 

1.6. Applications. We show in Proposition 6.4 that the categories 0[^ are identical, 
for all 0'"l"-sequences b (note that the even subalgebras of the Borels corresponding 
to various b are fixed to be the same). On the other hand, we show in Section 5.3 that 
the canonical and dual canonical bases in T^ for different b are compatible and hence 
they are unique in a suitable sense; but the standard bases in T*^ do depend on b. 
These results strongly support the existence of a possible Z-grading lift in the sense of 
Soergel and others on the BGG category 0™'" (cf. [BGS]). For the maximal parabolic 
category 3"™l"^ the Z-grading was established in [BS]. 

In another direction, a new approach to the full BGG category for the ortho- 
symplectic Lie superalgebras is being developed by Huanchen Bao in his ongoing disser- 
tation at University of Virginia. While fresh new ideas are needed in the new setting, 
the approach and the results established in the current paper have served as an inspi- 
ration and played a fundamental role. 

1.7. Organization. The paper is organized as follows. It is divided into two parts. 
Part 1, which consists of Sections 2-5, deals with the combinatorics of Fock spaces, 
canonical bases, and BKL polynomials. Part 2, which consists of Sections 6-8, con- 
cerns the representation theory of Ql{m\n). The results of Part 1 are used in the final 
Section 8. 

In Section 2, we review the quantum group, Hecke algebra of type A, and Jimbo 
duality. The Bruhat orderings on the Fock spaces T'' are introduced. 

In Section 3, we introduce the A- and 5-completions of Fock spaces. Adapting from 
Lusztig [Lu2] and generalizing Brundan [Brl], we formulate a bar involution on the 
S-completions of Fock spaces, and establish the existence of canonical and dual canon- 
ical bases. The transition matrices between (dual) canonical bases and the standard 
monomial basis allows us to define the BKL polynomials. 

In Section 4, via the notion of truncation maps, we compare the (dual) canonical 
bases on Fock spaces involving a'^V or a'^W for varying k. We formulate a combinatorial 
version of super duality, which is an isomorphism of Fock spaces preserving the (dual) 
canonical bases, when replacing A°^V by A°°W. The presentation here generalizes 
and improves the special cases treated in [CWZ, CWl]. We then formulate a precise 
relationship between (dual) canonical bases of a Fock space and those of its various 
g- wedge subspaces, and thus a relationship between their BKL polynomials. 

In Section 5, we develop a new approach to compare precisely the canonical as well 
as dual canonical bases in two Fock spaces associated to adjacent C^l^-sequences. For 
that purpose, we introduce two kinds of parabolic monomial bases denoted by A's and 
C/'s, the A's being adapted to dual canonical basis while the C/'s to the canonical basis. 
All these are built on computations on V (8) W and W (8> V. 

In Section 6, we show that the BGG category 0^'*^ of g[(m|n)-modules are indepen- 
dent of b, and so denoted by 0™^'"". The b-Verma modules and b-tilting modules are 
introduced. We show that a b-tilting module is always a b'-tilting module for any other 
sequence b', and provide a precise identification when b and b' are adjacent. We also 
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introduce some auxiliary modules denoted by A^'s and f/'s in 0™!"^ which correspond 
to the parabolic monomial bases with same the letters of Section 5. The results of this 
section are valid for any basic Lie superalgebra. 

In Section 7, we develop the super duality machinery in the generality we need 
(compare [CL, CLW]). We establish an equivalence of module categories for two infinite- 
rank Lie superalgebras g and g, which match the corresponding Kazhdan-Lusztig-Vogan 
polynomials in terms of Kostant u-homology groups. The category 0™''"' (for varying 
finite m, n) and related parabolic categories are recovered via truncation functors. 

In Section 8, we put together all the pieces from previous sections. We establish the 
compatibilities of the BKL conjectures for adjacent sequences (1.1), between full and 
parabolic BGG categories (1.2), as well as all remaining steps (1.3), (1.4) and (1.5). 
The BKL conjecture follows. 



1.8. Notations. Let 7 denote the set of partitions. For A G J" we denote its conjugate 
and length by A' and ^(A), respectively. We let Z, Z_|_, Z_, and N denote the sets of all, 
non-negative, non-positive, and positive integers, respectively. Denote by Z2 = {0, 1}. 
For /c € N we denote by [k] the set {1, 2, ... , k}. Similarly, we set [A;] := {i, 2, . . . ,k} 
and also write [00] for {1,2,3,...}. The symmetric group on a set of k elements is 
denoted by &k- 
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DMS-1 101268, and he thanks the Institute of Mathematics of Academia Sinica in 
Taiwan for providing excellent working environment and support. 



Part 1. Combinatorics 

2. FOCK SPACES AND BrUHAT ORDERINGS 

In this section, we introduce the Fock space T , which is a tensor space of copies of 
the natural Uq{Q\.^)-Ta.odn\e and its restricted dual, associated to a 0"*1 '^-sequence b. 
We define the Bruhat ordering on T^. Some g- wedge spaces are also introduced. 



2.1. Quantum group. Let q be an indeterminate. The quantum group Uq{Ql^) is 
defined to be the associative algebra over '^{q) generated by Ea,Fa,Ka,K~^,a € Z, 
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subject to the following relations (a, 6 € Z): 

KaKb = KbKa, 

e Ka,a+1 — Ka+l^a 



EaFb — Ff^Ea 



q-q 1 



ElEb + EbEl = {q + q"^)EaEbEa, if \a - b\ = 1, 

EaEk = EkEa, if|a-6|>l, 

FlFb + FbFl = (q + q-^)FaFbFa, if |a - 6| = 1, 

FaFb = FbFa, if |a - 6| > 1. 

Here Ka,a+i '■= KaKa~\-i- -'^°^ r > 1, we introduce the divided powers Ea = E^^/[r]\ 
and Fi''^ = F^/[r]\, where [r] = {q"- - q-'^)/{q - q'^) and [r]! = [1][2] • • • [r]. 

Setting q = q~^ induces an automorphism on Q{q) denoted by ~. Define the bar 
involution on Uq{Ql^) to be the anti-linear automorphism ~ : Uq{Ql^) — >■ Uq{Ql^) 
determined by Ea = Ea, Fa = Fa, and Ka = K~^. Here anti-linear means that 
fu = fu, for f £ Q{q) and u € Uq{Ql^). The quantum group C/g(s[oo) is the subalgebra 
generated by {Ea, Fa, Ka,a+i\a G Z}. 

Let V be the natural C/g(0loo)-module with basis {va}aez and W := V*, the restricted 
dual module with basis {wa}a€Z such that {wa, Vh) = {—q)~"'Safi- The actions of Uq{Ql^) 
on V and W are given by the following formulas: 

KaVb = q^''''Vb, EaVb = 6a+l,bVa, FaVb = SafiVa+l, 

KaWb = q^^'''"Wb, EaWb = SafiWa+l, FaWb = 5a+l,bWa- 

We shall use the co- multiplication A on Uq{Ql^) defined by: 

A(K) = l®Ea+Ea®Ka+l,a, 
AiFa) = Fa®l + Ka,a+l®Fa, 
A{Ka) = Ka^Ka, 

which restricts to a co- multiplication on Uq{5loo)- Our A here is consistent with the 
one used by Kashiwara, but differs from [Lu2]. 

For m,n ^ Z+, recall that [m\ = {1,2,- •• ,ni}, and denote the set of integer- 
valued functions on [m + n] by Z"^"*""". We shall also identify / with the [m + n)-tuple 
(/(I), /(2), . . . , /(m -|- n)) when convenient. Also, for a subset / C [?7i -|- n] , we shall 
denote the restriction of / to / by //. For example, if / = {i,i-\-\}, then the restriction 
of / to / will be denoted by // = /i,i+i. This notation remains valid for functions 
defined on different domains as well. 

2.2. Fock spaces. For m,n £ Z+, we let b = {bi,b2, ■ ■ ■ , hm+n) be a sequence of m-l-n 
integers such that m of the 6j's are equal to and n of them are equal to 1. We call 
such a sequence a Q^V^ -sequence. 
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We associate to such a 0™" l"-sequence b the followmg tensor space over Q{q), called 
the h-Fock space or simply Fock space: 

(2.1) T'' := V^i (8)V''2 (g)---(g)V^-+", 

where we denote 

V6, .^ f V, if b, = 0, 
[W, if bi = 1. 

The tensors here and in similar settings later on are understood to be over the field 
Note that the algebra Ug{Ql^) acts on T via the co- multiplication A. 



Example 2.1. Let m = 3 and n = 2. Then (0, 0, 1, 1, 0), (0, 0, 0, 1, 1), and (0, 1, 0, 1, 0) 
are 0^1^-sequences. The associated Uq{Ql^)-m.odnles T^ are respectively 

V®V(g)W(g)W(g)V, V(8)V(g)V®W(g)W, V(»W(g)V®W(g)V. 
For / G ^'"+" we define 

(2.2) Mf := v^/(^) ® v%^ ® . . . v^^™+;„) , 

where we use the notation v''* := < ' * ' We refer to {M^|/ € Z''"^"} as the 

\^w, if 6i = 1. ■> 

standard monomial basis for T . 

2.3. Bruhat ordering. Let P be the free abelian group with orthonormal basis {£r\f & 
Z} with respect to a bilinear form (■!•). We define a partial order on P by declaring 
v > II, for z^, /i € P, if z/ — // is a non- negative integral linear combination of £r — Er+ij 
r gZ. 

Fix a C^l^-sequence b = (6i, . . . , bm+n)- For / G Z™"'""' and j < m + n, we define 

<(/) := E(-l)''^/W e P, wtb(/) := wtiif) e P. 

We define the Bruhat ordering of type h on Z™^"', denoted by ^b) in terms of the 
partially ordered set (P,<) as follows: g ^b / if and only if wtb(fi') = wtb(/) and 
wt'^(g) < wt'Jj(/), for all j. Note that when n = this is simply the usual Bruhat 
ordering on the weight lattice Z"^ of Ql{m). 

Following [Brl, §2-b] we introduce the following notation in our general setting: 

(2.3) hif,a,j):= Yl (-l)'^ for / G Z-+". 

j<i&[m.+n],f{i)<a 

It is easy to see the following characterization of ^b holds: for g, f € Z'""'""', 

(2.4) g ^h f ^ tJb(g,a, j) < t)b(/,a,i), Va e Z,j € [m + n], with equality for j = I. 
For i G [m + n] we let di E z™+" be determined by 

(2.5) diij) = i-l)''^5ij, for je[m + n]. 
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Let /,5GZ™+". We define 

{g = f- {i,j), for bi = bj = 0,i< j, f{i) > f{j), 

9 = f ■ (iJ), for hi = bj = l,i < j,f{i) < f{j), 

9 = f - di + dj, for hi / bj, i < j, f{i) = f{j). 

Here and further we denote the natural right action of &m+n on Z™+" by f -cr := / o o", 
for / S 2™+" and a G &rn+n- The fohowing lemma is clear. 

Lemma 2.2. Let f,g(z Z™"*"". // there exists a sequence of elements hi, /12, . . . ,hk € 
<^m+n gy.f.j^ fi^uf fj^. ^^ hi+i, for 1 < i < k — 1, with hi = f and h^ = g, then f ^b 9- 

Remark 2.3. In the case of standard 0™l"-sequence bst = (0, . . . , 0, 1, . . . , 1) as well as 
the opposite sequence (1, . . . , 1, 0, . . . , 0), the converse of Lemma 2.2 holds, according 
to [Brl, Lemma 2.5]. However the converse is no longer true in general. Take the 0^1^- 
sequence b = (0,1,0,1,0). Take / = (4,3,5,2,1) and g = (1,2,4,3,5). Then / ^b 9- 
But there exists no such sequence {hi} as in the above lemma moving / down to g. 

The Bruhat ordering ^b on Z'"^" is defined to fit with the definition on the weight 
lattice of g[(7TT,|n) coming from central characters (see [CW2, Section 2.2]). But in this 
paper it would work if we have defined ^b to be the transitive closure of ^b- 

The following lemma will be useful in the sequel. 

Lemma 2.4. The poset (Z"^+", ^b) satisfies the finite interval property. That is, given 
f,g with g ^b /, the set {h E Z'^~^"'\g ^b h ^b /} is finite. 

Proof. We shall prove the precise and stronger statement that if g ^b h ^b /) then 

(2.6) 1^(^)1 ^ niax{|/(j)|, \g{j)\ with j £ [m + n]}, \/i G [m + n]. 

We prove (2.6) by contradiction. Suppose that \h{t)\ > max{|/(j)|, \g{j)\ \ j € [tti+ti]}, 
for some i € [?tt, + n]. Among the t's with \h{t)\ = N maximal, we choose i as large 
as possible so that h{i) = ±N. First suppose that h{i) = N. Then ttb(/i-^ — li^) = 
tJb(5,A^-l,«)- But clearly tib(/i,A^-l,i) ^ ttb(/, A^-l,«)- Now suppose that /i(i) = -N. 
Then = h{f,-N,i) = ^b{g,-N,i). But clearly ]^i,{h,-N,i) = (-1)'''. So in either 
case we cannot have g ^b h ^b /• D 

2.4. g-wedge spaces. For /c G N, denote by (3^ the symmetric group of permutations 
on {1, 2, . . . ,k}. Let 600 = Ufc ®fc- Then 6k is generated by the simple transpositions 
si = (1,2),S2 = (2,3),. . . ,Sfc_i = ik-l,k). 

The Iwahori-Hecke algebra associated to &k (for fc € N U {00}) is the associative 
Q(q)-algebra "Kk generated by Hi, 1 < i < k — 1, subject to the relations 

iHi-q-')iHi+q) = 0, 
HiHi^iHi = Hi^iHiHi+i, 
HiHj = HjHi, for \i - j\ > 1. 

Associated to o" € &k with a reduced expression a = Si-^^---Si^, we define Ho^ := 
Hi^ ■ ■ ■ Hi^ . The bar involution on !Kfc is the unique anti-linear automorphism defined 
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hyH^= H~}j,q = g~\ for all a G 6^. Set for /c G N 

(2.7) Ho := Yl {-^Y^^'^-'^'-^'^H^. 

<7G6fc 

where Wq denotes the longest element in 6^. It is well known that (cf. [KLl], [Sol, 
Proposition 2.9]) 

(2.8) H^ = Ho. 

Now consider the tensor spaces Y^^ and W^^, respectively. In either case we index 
the tensor factors by [fe] := {1^, 2, . . . ,k}. Now for an integer- valued function f '■ [k\ —^ Z, 
recall from (2.2) that Mf = 'Vfn\ (8) • • • (8) ^/(k)^ where v = v for V®'^' and v = w for 
W®*^. The algebra 'Kk acts on Y®'' and respectively on W®^ on the right by 

( Mf.s^, if /^b/-Si, 

(2.9) MfH, = { q-^Mf, if f = f ■ Si, 

( Mf.,^-{q-q~^)Mf, if f y^ f ■ Si. 

Here b = (O'^) for V®^ and b = (l'^) for W^''. 

Lemma 2.5. [Jim] The actions of Uq{Ql^) and "Kj. on the tensor space V®^ (and 
respectively, on W^^) commute with each other. 

Different commuting actions of Uq{Ql^) and !Kk on V®'^ were used in [KMS] to 
construct the space A^V of finite g-wedges and then the space of infinite g-wedges by 
taking an appropriate limit fc — )■ oo. These spaces carry the action of Uq{Ql^) (as 
a limiting case). The constructions in loc. cit. carry over using the above actions of 
Uq{Q[^) and "Kk as we shall sketch below. 

First consider the case when A; € N. Following [KMS], we will regard a'^V as the 
quotient of V®^ by ker Hq. Indeed ker Hq equals the sum of the kernels of the operators 
Hi — q~^, 1 < i < k — 1, hy [KMS, Proposition 1.2] (note that the Hecke algebra 
generator Tj used in loc. cit. corresponds to —qHi.) We further denote by the q-wedges 
^'ai A • • • A Va^ the image in a'^'V of Va-^ ■ ■ ■ ® Va^ under the canonical map. We have 

••• AUa, A-ya,+i A ••• = -q~^{--- ^Va^^^^Va,^■■■), if Oi < Oi+i] 

(2.10) ••• AWa^ Aua.+i A--- = 0, if ai = ai+i. 

It follows that the elements Va^ A • • • A Va^ , where oi > • • • > a^ form a basis for A V. 
By Lemma 2.5, Uq{Q{^) acts naturally on A V. 



Remark 2.6. For finite A;, recalling that V® = keri^o ® Imii'o, cf. [KMS, Proposi- 
tion 1.1], we may regard equivalently a'^V as the subspace IthHq of V®*^. 

Now consider the limit k ^ oo. Let Y°° be the subspace of V®°° spanned by vectors 
of the form 

(2.11) Vpj (8) tip2 ® ^P3 '^ ■ ■ ■ ' 

with Pi = 1 — i, for i S> 0. Note that Uq^Ql^) and the Hecke algebra act on this space. 
We define A°°V to be the quotient of V°° by the sum of the kernels of Hi — q~^, for all 
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i > 1. The quantum group Uq{Ql^) acts on A°°V and this space has a basis given by 
the (formal) infinite g-wedges 

Vp^ AfpjAUpg A--- , 

where pi > P2 > Ps > ' ' ' , and pi = 1 — i for i ^ 0. Here the infinite g-wedge is defined 
to be the image of the corresponding vector in (2.11) under the canonical quotient map. 
Alternatively, the space A°°V has a basis indexed by partitions given by 

|A) := vx^ A VA2-1 A VA3-2 A • • • , 

where A = (Ai, A2, • ■ ■ ) runs over the set T of all partitions. 

Let 
.2 12) Zi = {f:[k]^Z\ /(I) > /(2) > ••• > fm, for k S N, 

Z~ = {/ : [00] ^ Z I /(I) > /(2) > ■ • • ;/(t) = 1 - i for t » 0}. 
For / G Z^, we denote 

"^/=^/(i)^^/{2) A---A^;/(fc). 

Then {Vf\f G Z^} is a basis for A^V, for A; G N U {00}. 

For i G [k\, define di : [fc] — t- Z by letting di{j) = 6ij, for 1 < j < A;, in the case 
of V® . Then A V is naturally a Uq{Ql^)-module, where the action of the Chevalley 
generators Ea,Fa,Ka, for a G Z, is given as follows: 

^^^ ^ iZ.Ja+i,mVf-d,, if/-d,GZ^, 

] 0, otherwise. 

(2-13) p^^ ^ f E,^a,/(,)V/+4, if/ + d,GZ^, 

1 0, otherwise. 

Similar construction gives rise to AW, for A; G N U {00}. The space A°°W has a 
basis consisting of 

Wp-^ A Wp2 A Wp^ A ■ • • , 

where Pi < P2 < P3 < • • • ) and pi = i, for i ^ 0. Alternatively, the space A°°W has a 
basis indexed by partitions given by 

|A=^) := wi^xi A W2^X2 A zt;3„A3 A • • • , 

where A = (Ai, A2, • • • ) runs over the set of all partitions. 
Let 

Zt = {f:[k]^Z\ /(I) < /(2) < ••• < fik)}, for fc G N, 
Z- = {/ : [00] ^ Z I /(I) < /(2) < ■ ■ ■ ;/(t) = i for t » 0}. 

For / G Z_ we write 

"^/ = "^/(i) ^ ^/(2) A • • • A 'u;j(fc). 

Then {W/|/ G Z'i} is a basis for a'^W, for A: G N U {00}. 



EaV^f 
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For i € \k\, define dj^ : [fc] — )• Z by letting dj^{j) = —Sij, for 1 < j < A;, in the case 
of W®^. Then a'^W is naturally a Uq{Q[^)-inodule, where the action of the Chevalley 
generators Ea, Fa, Ka, for a € Z, on AW is given as follows: 

0, otherwise. 

(2-15) p^^ ^ f E,'^a+i,/a)W;+,^, if/ + d,€Z^_, 

1 0, otherwise. 

We define a Q((/)-linear isomorphism t] : A°°V -^ A°°W by 

^(|A)) := |A:), for A G y. 

Proposition 2.7. [CWZ, Theorem 6.3] T/ze map \\ : A°°V — t- A°°W zs an isomorphism 
of Uq{5loD) -modules (both are isomorphic to the basic module o/ C/g(s[oo)j• 
3. Canonical bases and Brundan-Kazhdan-Lusztig polynomials 

In this section, we introduce the A- and S-completions of T*^. Then we define 
bar-involution, canonical and dual canonical bases in the S-completion of T'^. The 
Brundan-Kazhdan-Lusztig polynomials are also introduced. 

3.1. Quasi- 3?-matrix. Let M be a [/g(g[oQ)-module equipped with a Q(g)-anti-linear 
bar involution ~ : M — >■ M, such that urn = urn, for all u € Uq{Ql^) and m G M. 
Suppose furthermore that M has a basis B consisting of bar-invariant weight vectors. 
We shall refer to {M, B) or simply M as a weakly based module. We note that Lusztig 
introduced the notion of a based module in [Lu2, 27.1.2], which is a weakly based 
module satisfying additional conditions. 

Example 3.1. The C/q(g[oQ)-modules V and W have bar involutions defined hyv^ = Va 
and w^ = Wa, respectively, that are compatible with the actions of the quantum group. 
Thus, (V,]B'^) and (W,]B"^) are weakly based modules, where we denote M^ = {va\a € Z} 
and B^ = {wa\a G Z}. It follows from (2.13) and (2.15) that the Uq{Ql^)-modules a'^Y 
and a'^W are also weakly based modules with basis given by {Vf\f G Z^}, and {Wjl/ G 
Z^}, respectively, for fc G N. The same is true for A: = oo so that (A°°V, {|A)|A G CP}) 
and (A°°W, {|A*)|A G CP}) are also weakly based modules. (Actually these are all 
examples of based modules in the sense of Lusztig, but we will not need this fact.) 

In what follows we shall apply results from [Lu2] and [Jan] . To translate their results 
to our setting, we need to replace q~^ therein by q, and interchange Ea with Fa, for 
all a G Z, in order to match our co- multiplication with theirs. From Lusztig's theory 
of based modules [Lu2, Chapter 27], using the quasi- 3?-matrix Q, one can construct 
from k weakly based modules {Mi, Bi) two distinguished bases of the Uq{Q[^)-modvle 
Ml ® M2 ® ■ ■ ■ ® Mk, called canonical and dual canonical basis, respectively. We shall 
review and extend these constructions below, as strictly speaking Lusztig's construction 
was carried out for finite-rank quantum groups. 
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In order to construct a bar involution on the tensor product of two weakly based 
modules, we will first define the quasi- 3i-matrix G, which in turn is based on the 
existence of a PBW-type basis. 

Denote by <!>+ the standard positive root system of Uq{Ql^), and set 

For fc G N, let Uq{Ql\^) be the subalgebra of Uq{Ql^) generated by {Ea, Fa, K^^,K^_^^} 
for -k < a < k - I. Then we have Uq{gl\k\) Q Uq{Qi\k+i\) and Ufcf^g(0^|fc|) = Uq{gl^). 
Furthermore, U,^, C Uu ,-|^| and U/t ^ifci ~ ^^' where U,^, and It^ denote the positive 
and negative parts of Uq{glf.\) and Uq{gl^), respectively. 

For fc G N, let (3|fc| denote the symmetric group on the set {—k, — /c+l, . . . , 0, 1, . . . , k}, 

\k\ 

and let Wq denote the longest element in ©1^1. Then there exists a reduced expression 
w' £ S|A;+i| such that 

Wq —Wqw', where £(wq ) = £{wq)£{w'). 

Hence there exists an infinite sequence of simple roots ai, 02, 03, • • • such that for each 
k we have a reduced expression for Wq as 

(3.1) Wq = SaiSa2 ' ' ' Sqjv ' where A^ = k{2k + 1). 

Associated to a simple root a one can define an automorphism Ta : Uq{gl^) — >■ Uq{gl^) 
[Jan, 8.14]. For a sequence of non-negative integers (oj) indexed by [N], we define the 
element 

(3.2) T^,T^, . . . T^,_AEZ) ■ ■ ■ Ta,T^,{E'S,) ■ T^AKD ' K\ G Uq[g[\k\). 

Then, the set of all such elements form a basis for the positive part U|t| [Jan, Theo- 
rem 8.24]. Taking the limit A; — )■ 00 we obtain a basis for XL'^ consisting of elements 
(3.2) with N arbitrarily large. Replacing the -Eq,. 's in (3.2) by the corresponding Fq/s, 
we obtain a basis for U". For ^u G P"*", denote by U^ the corresponding /x- weight space 
of 11"'", and by Itl^ the corresponding (— /i)-weight space of U~. 

The quasi- 3?-matrix G is an element in some suitable completion of U^ U^ . For 
later use let us write down an explicit formula for G by mimicking the construction in 
[Jan, 8.30(2)]. Associated to the positive root Sa^Sa2 ■ ■ ■ Sat-ii<^t) ^or t € N, we define 

(3.3) Q[,] := Y, g-c-D/^ ^g-^^'^V ., . . . r,,_,(^;j r„, • • • t^,_Af:j. 

Now let fi G P^. We choose k large enough so that ^ is a weight of gtifci. We set 
G^(8>G_^ to be the IX^CS'UI^-component of the product Qj^v] ■ ■ ■ 0[2]0[i]- This definition 
is independent of sufficiently large k and A^, and we define the quasi- 3?-matrix G for 
Uqigloo) as 

(3.4) G = Y ®^^^ ®-/^- 
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Formally, we have just made sense of the infinite product G = • • • 0[3]0[2]0[i]- Similarly, 
the quasi-3i-matrix 0'-'^) for Uq{gliu) is defined as [Jan, Chapter 8] 

(3.5) 0^^"^ = 0[7V]---0[3]0[2]0[i], where iV = A;(2A; + l). 

3.2. Completions. Let b be a fixed 0™l"-sequence. Let /c G N and let T^i^, be the 
(truncated) Q(g)-subspace of T*', spanned by the elements Mr* defined in (2.2), with 
— k < f{i) < k, for all i G [m + n]. Let 

(3.6) VTfc : Tb ^ T^|,| 

be the natural projection map with respect to the basis {M^} for T . The kernels of the 

TTfc's define a linear topology on the vector space T . We then let T be the completion 
of T^ with respect to this topology. Formally, every element in T'^ is a possibly infinite 
linear combination of Mj, for / € Z™"*"". We let T denote the subspace of T spanned 
by elements of the form 

(3.7) Mf+Y^ TgMg, for r^ G Q(g). 

Definition 3.2. The Q(q')-vector spaces T'^ and T'' are called the A-completion and 
B- completion of T*', respectively. 

Remark 3.3. A similar completion was introduced by Brundan [Brl, §2-d] for the stan- 
dard 0""r-sequence b^t = (0, . . . , 0, 1, . . . , 1). 



3.3. Bar involution. For two finite-dimensional weakly based modules {M, B) and 
{N,C) of a finite-rank quantum group, Lusztig [Lu2, 27.3.1] defined a bar map "0 on 
the tensor space M N via the quasi- 3?-matrix by 

(3.8) ipim^n) ■.= Q{m(^n), yme M,n e N. 

Then, the bar map ^ is an involution by [Lu2, Corollary 4.1.3] and furthermore is 
compatible with the action on M ® iV induced by the co- multiplication A by [Lu2, 
Lemma 24.1.2]. We shall adapt this construction to C/g(g[oo)-modules below. However, 
because our modules are not finite dimensional, we shall need to deal with completion 
issues. 

Consider the weakly based modules (V, B'') and (W,B-^). Let b = (6i, b2, ■ ■ ■ , bm+n) 
be a fixed O^l^-sequence. Let T'^ be as in (2.1) and recall its A-completion T^ from 
Definition 3.2. We first construct a Q(g)-anti-linear bar map ~ : T'^ ^ T''. To be 
definite for now, we regard T'^ in (2.1) as taking tensor product successively from left 
to right. By (3.8) we can use the quasi- 3i-matrix 0'*^' to construct an involution tj:^^' on 
T^l^|, which is a tensor product of C/q(g[|;j|)-modules, for A; G N. Recall the projection 

mapvTfciTb^T^I^I. 
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Lemma 3.4. Let f € Z'^+"' and /c G N 6e such that \f{i)\ < k, for all i G [m + n]. 
Then we have Mf G T^ij.!; and 

(3.9) V^^)(M^) = ^fc(v(^)(M^)), for£>k. 

Proof. It is clear that Mj G TT^u.,. We prove (3.9) by induction on m + n. The case for 
m + n <2 is easily checked directly. For i > k we compute that 



TTfc 



(^(^)M/) 



TT, (ew (^(^)(vj;,) ® ^%^ • • • ® v^,7:r_.o ® v^+" 



'/(m+n-1)'' ^ "fim+n) 






?(2)^---^vJ--,p)^GL^i(vJ^;.) 



/(2) ^ ^ f[m+n-l)' J ^ -M \ /(m+n) 



^^ E ^>^ (V'^'^ (V/(l) ® -/(2) ^ • • • ® -fcn-l))) ^ 0-/i (-/'""" ■ ^ 



M vV(rn+n) ; 



M 



'^ -. E 0?^ (^^'^^(-/(i) ^ -/(2) ® • • ■ ^ -fc;-i))) ® ^% te.) 



A* 



The third identity above uses the fact that 7rfc(y (g)e(^)(v|''"+")) = TTk{y®Q^^\^\"'"^'")), 
for any y G T^ with b' = {hi, ... , hm+n-i) and |t| < k, and the induction hypothesis is 
used in the identity (*). D 

It follows that the element Vnn^^aoW {Mf), for any / G Z"*"*"", is a well-defined 
element in T''. We define 

(3.10) i'iMf) := lim '4)'^^\Mf). 

^— S.OO 

It follows immediately from (3.9) that i){Mf) G f"^ and il:^''\Mf) = 7rk{'>p{Mf)). 

A different tensor order on T and hence on T^,^, would give a different inductive 

way to define a map 'ip^^' , similar to ijj^^', for fc G N. For / G Z'"'^"", choose i so that I > 
maxi{|/(i)|}. By [Lu2, 4.2.4] we have tp^'^^Mj) = 'ip'^^\Mf), and hence 7rfc('0W(M/)) = 
7rfc(V (-^/)) whenever i > k. Thus, lim£_>>oo V ^f is a well-defined element in T , 
and it coincides with lim^^oo V' -^/ • Hence we have proved the following. 

Proposition 3.5. The bar map ~: T -^ T , given by Mj = Tp{Mf) (see (3.10)j, is 
well-defined, namely it is independent of the tensor order on T^. 
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For m = 2, n = 2 and b = (0, 1,0, 1) we may regard T^ = ((V (g) W) ® V) «) W, and 
apply the quasi- IR-matrix G repeatedly from left to right and get a bar map on T'^ as 
above. We can also regard T^ as (V (^ (W CS V)) C5 W, and use this order to get a bar 
map. Proposition 3.5 says that the two bar maps coincide. Recall the i?-completion 
T from Definition 3.2. 

Proposition 3.6. Let f E Z'"+" and Mf eJ^. We have 

9<bf 

where rgf{q) € Z,[q,q^^] and the sum is possibly infinite. Hence, we have ~: T — > T . 

Proof. By (3.9) we have Mj G T . Making use of the explicit form (3.4) of the quasi- 
CR-matrix 0, we first observe that the proposition holds in the cases when m + n < 2. 
We now proceed by induction on m + n. 

Let / € Z'"+'" and set /' = /[„^_|_„_i]. Furthermore, for b = (6i, 62, • • • , bm+n), we set 
'b = (61,62, • • .,bm+n-i)- We have 

By inductive assumption we compute that 



Mf = Q{ vK]-,, O vi,,, (g) • • • O vt?+r' 1^ (8) v^' 



'm + 71 



/ = C I V^(^) 09 V^(2) Q9---Q9 ^f^rn+n-l) ^ ^ f{m+n) 



-m + n 






where Sg'f'{q) G ^[0^,(7^^]. Now recall that ©^ (X" @-^ is a Q(g)-linear combination of 
products of the form Tq^ • • • Tq,^_^(£'^^)(X'Tq,^ • • • Ta^_-^{F^^). From the explicit formulas 
for these expressions in [Jan, 8.14(7)] and the cases with m + n = 2, it follows that 
such an element, when applied to an element of the form M^ (8 Vjj'"^", for h € Z™+"~i 

and b (z 1^, gives a Q(g)-linear combination of elements of the form Mt (8> Vc""^", for 
t e Z'^~^"-~^ and c G Z; moreover we have a sequence of weights {hi,Ci), i = 1, • • • , /c, 
such that 

(/l, 6) = (/ll,Ci) lb (^2,C2) ib ••• ib {hk,Ck) = (t,c). 
By Lemma 2.2, we have (t,c) ^b {h,b), and hence Mj = Mj + X]„^ nrgf{q)Mg, for 
r,/(q)GQ(g). 

It remains to show that rgf{q) ^ 7j[q,q ^]. For this we first observe that the 1j[q,q ^]- 
span of the standard monomial basis elements in T is invariant under the action of 
K^ , and the divided powers Ea and Fa , for a € Z and j G N. From this observation, 
[Jan, 8.14(7)], and formula (3.3) for 0[j], it follows that rgf{q) G Z[q,q~^]. D 

As we have already noted, due to the infinite-dimensionality of V and W, the bar 
involution does not preserve the space T . However, we have the following. 
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Lemma 3.7. The bar map ~: T*^ — > T*' extends to ~: T^ — )> T*^. Furthermore, the bar 
map on T is an involution. 

Proof. To show that the bar map extends to T we need to show that if y = Mj + 
^g-<bf ^9(9)^^9 € ^^' ''9(5) ^ '^(9)' then y G f '^. By Proposition 3.6 and the definition 
of T*^, it remains to show that y G T*^. To see this, we note that if the coefficient of 
M/i in y is nonzero, then there exists g ^b / such that rhg{q) 7^ 0. Thus we have 
h ^b 9 ^b /• However, by Lemma 2.4 there are only finitely many such g^s. Thus, 
only finitely many (7's can contribute to the coefficient of M^ in y, and hence y ^T^. 

To show that ~ is an involution, we need to show that for fixed f,g G Z'"^" with 
9 ^b / we have 

(3-11) Yl '^9hiQ)rhf{q) = Sfg. 

By Lemma 2.4, there are only finitely many such /I's with g ^b h ^b /• This together 
with Lemma 3.4 implies that (3.11) is equivalent to the same identity on the finite- 
dimensional space T^i^i, for k » 0. But in this case [Lu2, Corollary 4.1.3] is applicable. 
So we conclude that (3.11) holds and so the bar map is an involution. D 



3.4. Canonical basis. For r{q) G Q{q) recall that r{q) = r(g~ ). A version of the 
following lemma goes back to [KLl]. We note that [Lu2, Lemma 24.2.1] is stated in a 
slightly different form, and also that, although (vi)-(viii) are not listed there, the same 
proof therein can be used to establish them. 

Lemma 3.8. [Lu2, Lemma 24.2.1] Let (/, ^) be a partially ordered set satisfying the 
finite interval property. Assume that for every i ^ j we are given elements rij G 
Z[g, q~^] such that 

(i) rii = l, for all i G /, 
(ii) 12Ki^h^jnhrhj = 5ij. 
Then there exists a unique family of elements tij G Z[q] for all i ^ j such that 

(iii) tii = 1, for all i £ I, 
(iv) tij G qZiq], for allj -< j, 
(v) t^j = T.h,i<h<j ^ihthj, for all i<j. 

Furthermore, there exists a unique family of elements £ij G Z[g~^] for all i ^ j such 
that 

(vi) in = 1, for all i € I, 
(vii) iij G q~^Z[q~^], for all i -< j, 
(viii) Iij = Y.h,i^h^j ^ih'^hj, for all i<j. 

We shall now apply Lemma 3.8 to the partially ordered set (Z"^"*"", ^b)- Note first 
that the finite interval condition in Lemma 3.8 is satisfied due to Lemma 2.4. Recall 
from Proposition 3.6 that Mf = Mf + Xlg^ f''^gf{l)^9- So Property (i) is clear, and 
(ii) follows readily by applying the anti-linear bar-involution ~ in Lemma 3.7 to the 
above identity. Hence we have established the following. 
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Proposition 3.9. The Q{q)-vector space T^ has unique bar-invariant topological bases 

{Tf\f G Z"^+"} and {LJ|/ G Z™+"} 
such that 

Tf = Mf + y: t^,fiQ)Mi L) = M) + y: 4(9x, 

with t^Jq) G q'^[q], and i^f{q) G g~^Z[q~^], for g ^b /• (We will also write t^Jq) = 
i)^{q) = l,t^gj=i^f = Oforgyy,f.) 

Definition 3.10. {Tf\f G Z'"+"} and {L^\f G Z™+"} are called the canonical basis 

and dual canonical basis for T*^, respectively. Also, t^Jq) and ^]^f{q) are called Brundan- 
Kazhdan-Lusztig (BKL) polynomials. 

Recall di G Z'"+" from (2.5). We define 

m+n 

(3.12) 1^|„:= ^(-l)^»d,GZ™+-. 

i=l 

Proposition 3.11. For each p G Z and /, 5 G Z™+", we /laue 

^b _ j-b P^ = P^ 

Proof. Define a Q{q)-lmea.T shift map sh : T^ ^> T*^ by 

sh(M}"):=M,V^,„. 

Since for / ^b 9 if and only if / + lrn.\n ^b 5' + Imlm the map sh extends to a Q{q)- 
linear map on the i?-completion T*^. Now sh also commutes with the bar map, since 
the quasi- IR-matrix is invariant under an overall index shift by 1. Thus, we conclude 
that sh{Tf) = Tf^i^ ^^ and sh(L^) = ^/+i^ ^- The proposition follows. D 

(r) (r) 

3.5. Positivity. For r > 1 and a G Z, recall the divided powers Ea and Fa . The 
following was conjectured in [Brl, Conjecture 2.28(iii),(iv)], in the case of the standard 
0"^l"-sequence bst. Part (1) is a variant of [Zh, Theorem 3.3.6(3)]. 

Theorem 3.12. Let h be a O"'!'' -sequence and f G Z™+". LetaeZ,r>l. 

(1) The elements Ea T^ and Fa T^ can be written as (possibly infinite) sums of 
{T^\g G Z™+"} with coefficients in N[g,g~^]. 

(2) The elements Ea L^ and Fa L^ can be written as (possibly infinite) sums of 
{L^\g G Z™+"} with coefficients in n[q,q~^]. 

Proof. For A; G N, consider the quantum group U{qIiu) acting on the finite-dimensional 
module Tr^,^,. Let us denote the canonical and dual canonical basis elements of the 

?7(0[|fc|)-module T^|^.| by t)''^ and Lf\ respectively, for / G Z^+p := {/ G Z"^+" | 
\f{i)\ < k, yi (z [m -\- n]}. The proof of [Lu2, Lemma 24.2.1] (cf. our Lemma 3.8) 
implies that the coefficients t^f and £^r are uniquely determined by the coefficients 
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Thfig) coming from the bar-involution with g ^b h ^b /• Recall that such an h 
satisfies \h{i)\ < max{|/(j)|, |5f(j)| with j G [m + n]}, Vi € [m + n], by (2.6). This 
together with the stability (3.9) of the bar involutions for varying k implies that 

(3.13) 7rfc(T)')=Tf) and 7Tk{L)) = Lf\ V/ G Z^+p. 

Now, we let a € Z be fixed, and let Y = T,L. Observe that for k > |a| + 1 the 
map TTfc commutes with the action oi X = Ea,Fa- Thus, the map X : T — > T given 
by letting X act on the left extends uniquely to a continuous map X : T^ — t- T'^, and 
hence the expression X^^'Y^ is a well-defined element in the ^-completion T''. 

Let / G Z™tp and choose A; > |a| + 1. We write 

We compute, for i > k, 



,(xWy,^) = vr,(x«vW) = ,,,( V 6(^)(g)yf)= V 6W(,)yf). 



VTjfc OTTi[JL' 'Yj 



/_^ 9 ^^'9 > Z-^ 9 ^^1 9 



On the other hand, we compute 

TTfc o 7r,(xMy;') = 7rfc(xMy;') = ^Myf ^ = Y. ^?n'?)>;^'^- 



<lfcl 
It follows that hf^ici) = bf\q), for all g G Z^+p and e>k. Thus, we obtain 

xMyb^^6,(g)y,^ 

9 

where bg{q) = bg '{q), for g G Z^,"^". It remains to show that bg{q) lie in N[g, g~-^]. 

We first prove Part (1). In the case when Y = T, Zheng [Zh, Theorem 3.3.6(3)] 
proved that bg (q) G N[g, g"-*^], Vg G Z^,"^" and Vfc. Thus, we conclude that in the case 

of y = T we have bg{q) G N[g, g""*^], for all g G Z™'"^", which proves (1). 

Since the dual of the natural [/(sli/ji) -module is isomorphic to an exterior power of the 
natural module, [Br4, Theorem 11] is applicable to T^,^,. By [Br4, Theorem 11] there 

exists a symmetric bilinear form (• | •) on T^,^, for which the bases {Tr } and {LV } 
are dual to each other up to some change of labeling. Furthermore, for u, u G T^,^ 

we have {Ea u\v) = {u\Fa v), for all A: > |a| + 1, by [Br4, Lemma 3]. From this we 
conclude by [Zh, Theorem 3.3.6(3)] again that the positivity in (2) holds in the setting 
of T^l^l for dual canonical basis elements LV . Now the same argument as in (1) proves 
(2) as weh. D 

The following conjecture is a generalization of Brundan [Brl, Conjecture 2.28(i),(ii)], 
who conjectured it for the standard 0"^1" -sequence bst- 



BRUNDAN-KAZHDAN-LUSZTIG CONJECTURE 21 

Conjecture 3.13. Let h be a O"^!"" -sequence. For f,g e Z™+", we have t^j{q) G N[g], 
andi^j{-q~^) G N[g]. 

4. Comparisons of canonical and dual canonical bases 

In this section, we introduce truncation maps to compare the (dual) canonical bases 
on Fock spaces involving A V or AW for varying k. We formulate a combinatorial 
version of super duality. A precise relationship between (dual) canonical bases of a 
Fock space and those of its various g-wedge subspaces is then established. 

4.1. Truncation map. Let A; G N U {oo}. We introduce the following notations. For 

/ = (/[m+n],/[fc])eZ-+"xZ^, set 

Then {Mr ' } forms a basis, called the standard monomial basis, for the Q(g)-vector 
space T'' (8) a'^V. Similarly, T'^ (8) a'^W admits a standard monom,ial basis given by 

where g = {g[m+n]:9[k]) £ Z"*"*"" x Z'i. Since a'^V and a'^W are weakly based modules, 
we can define bar maps for T (8) A V and T (8> AW by means of the quasi- 3i-matrix 
as in (3.8) and (3.10). In this subsection we prove the existence of canonical and dual 
canonical bases in the 5-completions of these vector spaces. We shall give the details 
only for T'^ (g) a'^W, as the case of T*' ® A^V is analogous. 

First suppose that /c G N. Since Hq is bar-invariant by (2.8), we may embed a'^W 

into W®^ as weakly based modules by sending W/j to M I^Mq, for h G ill. Thus, 

we have T'' O a'^W C T'' «) W®'^, and hence T'^g a'^ W C T''®W®'==f(^'i'''), where 
T'^(8) a'^ W is a similarly defined i?-completion with respect to the Bruhat ordering of 
type (b, 1 ), following Definition 3.2. Expanding M (^.)Ho in terms of the Me s, 

h-WQ 

and using Propositions 3.5 and 3.6, we conclude that 



(4.1) M^'' = Mf'+ Y. ^./('?X''' 

where rgf{q) G I^[q, q^^, and the sum running over g G Z™+" x Z^ is possibly infinite. 
It follows that we have obtained a bar- involution ~: T'^(S) A^' W — )■ T'^(S) f\^ W, exactly 
as in Lemma 3.7. 

Now let k = oo. For d G N, let [T^ ® ^°°^]<\d\ ^e the subspace of T"^ ® A°°W 

spanned by vectors mJ''\ for / G Z'^+" x Z^ with \f{i)\ < d, for ie[m + n]U[d]. We 
let 

^;, : T'^ (g) A°°W -^ \t^ ® A°^W 

^ ^ I J 

L J <|d 

be the natural projection map. Then we may use the ker vr^'s to define the ^-completion 
T^^ A°° W of T'^ (g) A°°W, following Definition 3.2. 
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Let Mr' € [T (g) /^""WJ^i ,|. Using (3.9) and an argument similar to its proof we 
can show that, for £ > d, 

(4.2) n',{^('\M^^'))=n',{i:(^HM^^')). 



It fohows that the expression Mr ' , defined as in (3.8) and (3.10) on the tensor product 

of the two weakly based modules T'' and A°°W, lies in T^^ A~ W. Let T^^ A~ W be 
the B-completion of T^ (g) A°°W, following Definition 3.2. 

For h G Tj^ and A; € N recall that hiu denotes the restriction of h to [fc]. We define 
the Q(g)-linear truncation map Tr : T*' (g) A°°W -^ T'^ (g) a'^W, for A; G N, as follows. 
For m£T^ andhe Z~ we set 

,.. s ("i-^'^/irni if h(i) = i, fori>k + l, 
lO, otherwise. 

Lemma 4.1. Let k £ N. The truncation map extends naturally to a <Q{q)-linear map 
Tr : T^® A°° W ^ T^® A^ W. 

Proof. By definition of the ^-completions, it is enough to prove that the two Bruhat 
orderings on T^(g f\°° W and T^® A^ W are compatible under the truncation map. 
Let /,5 G Z™+" X Z^ with / ^(b,!-) g. Suppose first that Tr{M^'^) = My 7^ 

and lic{Mg'^) = M^;^ / 0. Then we have f[m+n\u\k\ = f, 9[m+n]u[ki = 9', and f{i) = 
g(i) = i, for all i > k + 1. It follows from the very definition of the Bruhat ordering 
that /' >-(b,ifc) g'- 

Now suppose that Tr(M. ' ) = and / ;^{b,i°°) 9- If /[oo] = ^[oo]) then clearly 
Tr(Mg ' ) = 0. If not, then let i with i minimal so that f{l)^g{l)- If i < k, then again 
Tr{Mg ' ) = 0. So suppose that i > k. Since / >-(b,i°o) 9, we must have g{i) < f{i) < i, 
and so again we have Tr(Mg ' ) = 0. Thus, we have shown that Tr(Mr ' ) = implies 
that Tr(M^'^) = 0. D 

Lemma 4.2. Tr : T^® A°° W -^ T^® A^ W commutes with the bar maps, that is, 



TriM^) = Tr (m^) , for f e Z'"+" x Z~. 
Moreover, we have 



(4.3) My = My + Yl ^afi^Wy, for rgf{q) G Z[q,q-\ 

Proof. Recall from (3.8) and (3.10) that the bar maps on the tensor spaces T'' (g 
A°°W and T'^ (g a'^'W are defined by the formula m®n = Q(jn (g) n), where = 
Xlueyz <J>+ ®M "^ ®-M ^^ given in (3.4) with 0_^ G U^ . It is easily verified that the 
map Tr> : A°°W -^ a'^W defined by 




Tr>(W,) = r-^' ^^Hl) = ^i^or^>k + l),^ ^^^ ^ ^ 
" otherwise, 
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is a U^-module honiomorphism. Therefore we have 

^Tr [e^m (g) e_f, (whii) A Wh{2) ^ • • • )] =J2 ®^"^ ^ ®-^ (^''^(D -^ " " " -^ "^^(fc)) ■ 

From this, it follows that Tr : T^® A°° W -^ T^® a'^ W commutes with the bar maps. 
Now (4.3) follows from (4.1). D 

From Lemma 4.2 and the bar-involutions on T ® A W for A; € N, we obtain a bar- 
involution ~: ¥'^(8) A°° W — )■ T''(8> A°° W. Summarizing the above, and applying Lemmas 
3.8 and 4.2 we have proved the following. 

Proposition 4.3. Let k £ N U {oo}. The bar map ": T'^g A^ W ^ T^'g a'^' W is an 
involution. The space T (8> A W has unique bar-invariant topological bases 

{tJ^'V e ^"'^" X ^-} and {Ly\f G Z™+" x Z^} 
such that 

OTt/i t 'r (q) G q'^Iq], and (, \ (q) G g~"'^Z[g~-'^]. ('VFe will write tr'r (q) = lr\ {q) = 1, 

We call {Tr ' } and {L/ } the canonical and dual canonical bases of T^® A^ W, 
respectively. We shall use /- G Z"^"*"" x Z^ as a short-hand notation for the restriction 
f[m+n\m of a function / G Z-+" x Z^. 

Proposition 4.4. Let A: G N. T/ie truncation map Tr : T^^ A°° W ^ T^® a'' W 
preserves the standard, canonical, and dual canonical bases in the following sense: for 
Y = M,L,T and f e Z™+" x Ze° we have 

^ ^ lO, otherwise. 

Consequently, we have tgj{q) = tglfkiq) and l^'j (q) = igl^kiq), for gje Z™+" x Z'^ 
such that f{i) = g{i) = i, for i > k + 1. 

Proof. By definition the statement is true for Y = M. By Lemmas 4.1 and 4.2 the map 
Tr : T (8) A°° W — > T (g) A W is compatible with canonical and dual canonical bases of 
these two spaces. D 

The constructions and statements when replacing a'^W by a'^V, for fc G N U {cxd} 
are entirely analogous, and so we will skip the analogous proofs. We construct a B- 
completion T^i a'' V. For /c G N, the truncation map Tr : T'^ ® A°^V -^ T^ (g) A^'V, is 
defined by 

T/ ^A7 ^ ;■■— -"ffci' if /i(i) = 1 - i, for i > /c -Fl, 
Tr(?Ti Vh) = < '^ 

" otherwise, 
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where m G T*^ and h G Z^. The map Tr extends to the i3-completions. The fohowmg 
is a A V-analogue of Proposition 4.3. 

Proposition 4.5. Let k € Nujoo}. We have a bar-involution ": T'^^a'^'V -^ T''§)A'''V. 
The space T^iS) /\^ V has unique bar-invariant topological bases 

{tJ^'V G 2™+" X Z^} and {lJ'V € Z™+" x Z^} 

swc/i i/iai 

Tf'' = M^''+ Yl ^^/(^X^ lJ'° = M;''°+ 5; i^Jiq)M^'', 

^^(b,0'=)-' 5'^(b,0''')-' 

TOi/j tj|°(g) G gZ[g], and £^j.°(g) G q"^Z[q~^]. (We will write t^^f{q) = l^f^{q) = I, 

We call {Tr ' } and {L/ } the canonical and dual canonical bases of T (g) A V, 
respectively. 

We shall also use /- G Z™+" x Z^ as a short-hand notation for the restriction 
/[m+n]u[fc] of a function / G Z"^"*"" x Z^. The following is a A'^V-analogue of Lemma 4.2 
and Proposition 4.4. 

Proposition 4.6. The truncation map Tr : T A°°V — ?> T (g) A V commutes with the 
bar involutions. Moreover, the truncation map Tr preserves the standard, canonical, 
and dual canonical bases; that is, for Y = M, L, T, and for f G Z"*"*"" x U^ , we have 

Tr (y^'^\ = / "^/^°' ^^ -^^ = 1 - ^> fori>k + l, 
\ ■' / lo, otherwise. 

Consequently, we have t'^Jiq) = t^f^, (g) and i'^Jiq) = ^^ij.((?), for gje Z™+" x Z^ 
such that f{i) = g(i) = 1 — i, for i > k -\- 1. 

Definition 4.7. The polynomials £ 'r (q), I A (q), t I (q), t I (q) are called Brundan- 
Kazhdan-Lusztig (BKL) polynomials. (They include i^f{q) and t\{q) in Definition 3.10 
as special cases). 

Note that the BKL polynomials reduce to the usual (parabolic) Kazhdan-Lusztig 
polynomials when the underlying Fock spaces involve only V (or only W). 

4.2. Combinatorial super duality. Recall from Proposition 2.7 the isomorphism of 

^q(sloo)-modules t] : A°°V -^ A°°W defined by t](|A)) = |A'^). This map induces an 
isomorphism 

\\h =^ lb ® ^ : T*' «) A°°V^T'' (g) A°°W, 

where lb denotes the identity map on T*'. Let / G Z™'^"' x Z'^. There exists a unique 
A G y such that |A) = Vf^. We define f^ to be the unique element in Z"^+" x Z^ 
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determined by f\i) = f{i), for i £ [m + n], and W^t, = |A'^). The assignment f ^^ f^ 

J[oo] 

gives a bijection (cf. [CWZ]) 

(4.4) \ ■ Z™+" X Z^ ^ Z™+" X Z!°. 

The fohowing is the combinatorial counterpart of the super duahty in Theorem 7.2 
later on representation theory. 

Theorem 4.8. (1) The isomorphism l^t, respects the Bruhat orderings, and hence 

extends to an isom,orphism of the B-com,pletions tjb : T Cg) A°°V — ?• T (X) A°° W. 

(2) tlb commutes with the bar involutions. 

(3) tlb preserves the canonical and dual canonical bases. More precisely, we have 
UM)^"") = M^V, ^b(r;'°) = T^ and ^L^) = L)^ for f € Z-+- x Z-. 

(4) We have the following identifications of BKL polynomials: I \ {q) = i ^^{q), 
and t^Jiq) = t'^/^.iq), for all gje Z"+" x Z^. 

Proof. We first prove (2)-(4) by assuming that (1) holds. Since A°°V and A°°W are 
isomorphic C/g(s[cxD)-niodules under \\, ^b is compatible with the quasi- 3?-matrices. Thus, 
tjb commutes with the bar involutions (see (3.8)), whence (2). It follows by definition 
that ^b(-^/-' ) = Mr^ . The commutativity of ^b with the bar- involutions implies that 
canonical and dual canonical bases are sent by tjb to bar invariant elements. Now by 
the compatibility of the two Bruhat orderings in (1), \\h{Tf' ) and \\h{L,' ) satisfy the 
same characterization properties as the canonical and dual canonical basis elements 
T,[,' and L^ respectively, and hence (3) follows. Now (3) clearly implies (4). 

It remains to show (1). To this end, let f,g € Z™"^" x Z^. We shall show that 
/ ^(b,o°°) 9 is equivalent to /^ ^(b,ioo) 9 ■ Recall that we denote the restriction of / to 
a subset / by //. 

[CWZ, Lemma 6.2] says that 

(4.5) {/(j)|jGN}U{/^(i)|iGN} = Z, 

(and similar claim when replacing / by g). Choose A^ ^ so that /(t) = g{t) = — 1 + 1, 
f\t) = g\t) = t, for ah t > N. By our choice of A^ and (4.5), we have 

{/(i)|l < i < iV} U {f\j_)\l <j<N} = {g{i)\l <j<N}U {g\i)\l < j < N} 

= {-N + l,-N + 2,...,N-l,N}. 

From this we conclude that, for —N + 1 < d < N, 

(4.6) tt{o^)(/[7V],c^,i)-tt(i'V)(/Jv]'^'i) = ^ + ^ = tt(o^)(5[iV],c^,i)-tt(l^^)(9[Jv]'^'i)• 
Here we recall the notation jib from (2.3) and that a Bruhat ordering >^b is characterized 
in terms of jijb by (2.4). 

The condition / ^(b,o-=) 9 is equivalent to f[m+n]u[N] ^(b,o^) 9[m+n]u\N], which is 
equivalent by (2.4) to 

(4-7) ^{h,oN){f[m+n]u[N]^d,j) > tJ(b,o'V) (9[m+n]u[iV] , t?, j)> ^j G [m + n] U [N],yd G Z, 
with equality holding for j = 1. 
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On the other hand, /^ ^(b,i-=) 9^ is equivalent to /[^^+„]uyv] -(b,i^) 5[m+„]u[iV]' ^^^^^^ 
in turn, via (2.4), is equivalent to 

(4.8) H(b,iiv)(/f^+„]uya,rf, j) > tt(b,i-)(9[^+„]uy^,^,i), Vj G [m + n] U [iV],Vd G Z, 
with equality holding for j = 1. 

Thus, we are reduced to show the equivalence between (4.7) and (4.8). We separate 
into several cases below. 

(a) Consider the case for j G [N] (and d arbitrary). Denote by A = (Ai, A2, . . .) the 
partition defined by letting Aj = f{i) + i — 1, and hy fi = (^i,/i2, • • •) the partition 
defined by letting /ij = g{i) + i — 1, for i > 1. Then (4.7) in the case for j G [N] is 
equivalent to A C ^. This is equivalent to A' C ^', which in turn is equivalent to (4.8) 
in the case for j G \N]. 

(b) Consider the case for d < — A^+1 and j G [?n,+n]. Then tt(b.o^)(/[m+n]uyv])^) j) = 

B(b,i^)(/[L+n]uyv]'^'.?')' and similarly, tt(b,o^)(9[m+n]u[iV]'^'i) = tt(b,l^)(9[„^+„]u[7V]' ^'.?')- 
Thus, it follows that (4.7) and (4.8) are equivalent in this case. 

(c) Now consider the case for d > A^ and j G [m + n] . We have 

tt(b,0^)(/[m+n]U[iV])^)i) = hif[m+n],d,j) + N, 
tt(b,l'V)(/[^+„]uyV],d, j) = hif[m+n],d,j) - N, 
^{h,0'^)i9[m+n]U[N],d,j) = ^hig[m+n], d, j) + N, 

tt{b,l^)(5[^+„]U[7V]'^'.?') = M9[m+n],d,j) - N. 

Thus, (4.7) and (4.8) are equivalent in this case as well. 

(d) Finally, consider the case for —A'' + 1 < d < A^ and j G [m + n]. We have the 
following equivalent statements: 

tt(b,0^)(/[m+n]U[iV],rf,J) > ^{h,0N)i9[m+n]U[N]^d,j) 
-^^ ^h{f[m.+n],dj) + ^{0N){f[N],d,l) > hi9[m+n]i d, j) + ^{0N){9\N_], d,l) 



(4-6) h h 

^=^ Mflm+n],d,j) +^{lN){f^,d,l) > h{9lm.+n],d,j) + tt(liV)(5yv]' ^' i) 

^^ tt(b,l^')(/[,„+„]U[iV]'^'.?') ^ tt(b,l^)(V+Hu[iV]'^'j)- 

We observe that in (b)-(d) when j = 1 we have equality in (4.7) if and only if we have 
equality in (4.8). Summarizing (a)-(d), we have shown the equivalence of (4.7) and 
(4.8), and hence, by (2.4), the equivalence between / ^(b,o°°) 9 aiid P ^(b,i°o) 9 ■ 

The compatibility of tjb with the two Bruhat orderings implies that ^b extends to the 
respective ^-completions, l^b : T (S> A°° V — > T A°° W. This completes the proof of 
(1) and hence the proof of the theorem. D 

4.3. Tensor versus q^- wedges. Let b be a fixed O^l^-sequence and let fc G N. We 
shall compare canonical and dual canonical bases of the space T^® a'^ V (respectively, 
T'^g a'' W) with those of T'^gV®'' (respectively, T'^gW®''). We shah only do this 
comparison for T C?) A V and T (8)V® in detail, the other case being analogous. 
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For A: G N, recall that we may regard T^Cg) a'^ V C T''(8)V®'^ with compatible bar 
involutions via the identification V^ with M (k)Ho, for h € Z5_. 

h-Wg 
4- k . (b 0*-') 

Let / G ^"^+" X Z2f_. As before, we write the dual canonical basis element LV ' in 
T'^CSV®'' and the corresponding dual canonical basis element L .' in T^/S) A^ V as 

(4.9) 4^'°^)= Y. C^\iwr'\ 

(4.10) 4'°= Y. C^'^X"- 

The following proposition states that the BKL-polynomials ^'s in T''(8)A''V coincide 
with their counterparts in T^'CS'V®*'. 

Proposition 4.9. Let f,g e Z™+" x Z^. Then £^f{q) = £ff''\q)- 

Proof. The argument below is adapted from the one given in [Brl, Page 205]. 

Via the identification Vg^^ = M^°'^ ^^^Hq, (2.7) and (2.9), we write Mg^'° = ^4*^'°'^ + 

5[fc]-«'o 

(*), where (*) is a q~ Zlq" ]-\m.ea,i combination of M^ ' , with h satisfying h ^/j, Qk\ g 

and h ^ Z™+" x Z^. When combining this with (4.10), we can write L^'° = uf'^"'' + 

(**), where (**) is a q~ 'L[q'^ ]-\m.eai combination of Mg ' , with g satisfying g ^/^ Qk\ 

f. Since Lr' is also bar-invariant, this expression equals LV ' , by the uniqueness of 
the dual canonical basis. The proposition now follows by comparing the coefficients of 
Mg ' , ioT g £ Z™+" X Z^, in this expression and in (4.9). D 

^ h (b O'') 

Let / € Z™^" X 7j^. Similarly as before we write the canonical basis element Tr ' 
in T''®V®'^ and the canonical basis element Tr ' in T^0 f\^ V respectively as 

(4.11) Tp''^= Y C''\^Wr'\ 

(4.12) r;''°= Y *^A'?)^r- 

(k) 

Recall Wq is the longest element in Sfc. 
Proposition 4.10. For f,gG ■^m+n ^ •^h^^ ^^ have 

yj ^ g-T,f-w'g 

T&&k 

Proof. We write wq = Wq' in this proof. We identify V^ in A^V with Mf^jHQ G V®'^, 
for h G Z^, so that the T^§ a'' V may be identified with a subspace of T^m®^ . Then, 
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as in [Brl, Lemma 3.8], we have 

rph.O Tn(b,0'=) rj 

A straightforward variation of [Brl, Lemma 3.4] using (4.11) gives us 



a 

.(b.Qfc) ,^(b,0*). 
'0 



Z^ Z^ g-rJ-WQ 9^ ^ 

T66feggz™+"xZ5. 



."i+^xz^ \Te6fc / 

The proposition now follows by comparing with (4.12). D 

Remark 4.11. Entirely analogous statements as Propositions 4.9 and 4.10 hold when 
comparing the canonical and dual canonical bases in T^i^W®^ with their counterparts 
in T*^® A^W. Such relations between Kazhdan-Lusztig polynomials and their parabolic 
versions were due to [Deo] (see [Sol, Proposition 3.4]). 



5. Canonical bases for adjacent Fock spaces 

In this section, we develop a new approach to compare the canonical as well as dual 
canonical bases in Fock spaces T and T , for adjacent 0*^1 "-sequences b and b'. 

5.1. Rank 2 cases. Consider the Fock space T^"'^) = V ® W and its i?-completion 
V®W with respect to the Bruhat ordering ^(o,i)- It has the standard monomial basis 

Mf := Mr ' = Vfn\ ® ^/(2)i canonical basis Tf := Tr , and dual canonical basis 
Lf := Lf^\ for / G Z^+'^. For / € Z^+^ with /(I) = /(2) we introduce the following 
elements in Z^"*"^: 

fHl) = /^(2) = /(I) - 1, 
fHl) = f{2) = /(I) + 1. 

Define f^^ = {{{f'^)^) •■•"''), i-e. applying the operation J, k times to /. Similarly, we 
introduce the notation /^^. 
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Lemma 5.1. [Brl, Example 2.19] We have the following formulas for the canonical 
and dual canonical bases in V(8)W; 

^ [Mf, z//(l)//(2); 

^ ^(Mf + qMf,, z//(l) = /(2), 
^ 1m/, z//(1)//(2). 

Therefore we have the inversion formula 

(5.2) M, = ^/ + ^"V^ if/(l) = /(2), 

^ ^ ^ \^/, if/(l)//(2). 

Definition 5.2. Let L be the Q(g)-subspace of ViW spanned by {Lf\f G Z^+^j. Also, 
let U be the Q(g)-subspace of V(g)W spanned by {Tf\f € Z^+^}. 

It can be checked directly that applying the Chevalley generators Ea and Fa to 
Tf produces a finite linear combination of T^'s. This implies that U is a ^^5(5^00)" 
module, and hence (U, {Tf\f G Z^"*"^}) is a weakly based module. Similarly, applying 
the Chevalley generators Ea and Fa to Lf produces a finite linear combination of M^'s. 
This implies by the inversion formula (5.2) that (L,{Lj|/ € Z^^^}) is also a weakly 
based C/g(g[oo)-module. 

Next consider the Q((7)-space T^^'^'=W(Si'V and its i?-completion W^V with respect 
to the Bruhat ordering ^(1,0) • It has the standard monomial basis M'r := Mr ' = 
Wfti) (S> ^/(2)i canonical basis Ti := Tr , and dual canonical basis L'r := Lv- ' , for 
/ € Z^"*"^. We have the following formulas in W^V similar to Lemma 5.1: 

^, ^ (M'f + Er=i(-'/)-'^(V.), if /(I) = /(2), 
^ 1m}, if/(l)//(2); 

^, ^(M} + qM'^„ if/(l) = /(2), 
^ 1a^/, if/(l)//(2). 

Definition 5.3. Let L' and U' be the Q(g)-subspaces of W®V spanned by the sets 
{L'f\f £ Z^+i} and {T}!/ G Z^+^l, respectively. 

It can be checked similarly as before that L' and U' are also weakly based Uq{Ql^)- 
modules. For / € Z^+\ define f -t £ Z^+i by (/ • t)(1) = /(2) and (/ • r)(2) = /(I). 
Define a Q(g')-vector space isomorphism JIl : L ^> L' by 

if/(l) = /(2). 




■'' ' ^' if/(l)//(2). 

Similarly, define a Q(g)-vector space isomorphism Jiu : U — ?• U' by 

if/(l) = /(2). 




' ^' '-' if/(l)//(2). 
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Lemma 5.4. The maps JIl : L — t- L' and 3lu : U — > U' are isomorphisms of weakly 
based Uq{Ql^) -m,odules. 

Proof. This can be checked by considering the cases one by one. The calculations are 
fairly easy, and as an illustration, we shall do this only for two non-trivial cases for 51^ 
below. Let us identify / G Z^+i with the tuple (/(l),/(2)). 
In the first case, for any a G Z we have 

3?L {EaLa,a) = ^L {Va «> Wa+l) = Wa+1 ® Va = EaL'^+i^a+1 = Ea^L {La,a) ■ 

In the second case, for any a € Z, 

^L (FaLa^a+l) = ^L (A(Fa)(Ua ® Wa+l)) = ^L (Va+l <X) Wa+l + QVa 'S> Wa) 
= ^L {La+l,a+l + Q~ La^a + <lLa,a + -^a-l,a-l) 
= ^a+2,a+2 + ^ ^a+l,a+l + ^^a+l,a+l + ^a,a- 

On the other hand, we compute 

Fa'Jll {La,a+l) = Fa^L {Va ® Wa+l) = A{Fa){Wa+l ® Va) = Wa ® Va + qWa+1 <S> Va+l 
= ^a,a + Q La+l,a+l + QLa+l,a+l + -^a+2,a+2- 
So 3iL {FaLa,a+l) = Fa^L (^a,a+l). □ 

Remark 5.5. The definitions of the maps "JIl and 'Rjj are motivated and compatible in 
a suitable sense with the map from V (8) W to W<8>V given by the IR-matrix. Explicitly, 
the map on the standard monomial basis is given as follows: 

A# ^/ 9-'^4-(9-'?"')Sfc>i(-9)"'^;t- if/(l) = /(2), 
^ \ M}, if/(l)//(2). 

However, such an 3?-map does not extend to the i?-completion V^W. This is why we 
have to work with 3?^ and 'Jiu instead, and then with suitable completions using L and 
U in the next subsections. 

5.2. Canonical basis revisited. In this subsection, we shall give another description 
of canonical and dual canonical bases in the Fock spaces. 

Fix a O^f^-sequence of the form b = (b^, 0, 1, b^), where b^ and b^ are Q^^V^^- and 
0"*^!"^ -sequences satisfying m = mi + 7Ti2 + 1 and n = ni + n2 + 1. Set 

(5.3) K = nil + ^1 -|- 1. 

Recalling the Uq{Q\^)-viiod\i\e L from Definition 5.2, we form a Q(q)-vector space 

(5.4) Tl:=T'^'«)L®T*'', 
which admits the following basis 

Nf := vj;^) ... v)-\^^ ® L;„,„,, v^;(+^,) ® . . . vJ-;;„), for / G Z-+^ 
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Extending the definition (5.1) for m = n = 1, to / E j/ri+n -^^j^}^ /(^i^) = /(/^^ + 1), we 
define f^J^ ^ Z'"+" such that 

/t(i)=/-^(i) = /(i), i0Ti^K,K + l, 

f\n) = f\K + l) = f{K) + l, and/^(Ac) = /^(Ac+l)=/(^)-l. 
It follows by definition and (5.2) that 

(5 6) M^ = /^^ + '^"^/^' ^f /(-) = /(- + !)' 

^ \a^/, if/(K)//(K + l). 

As in Lemma 5.1, we can write Nj G T'' as 

.57. ^ ^ fM?+Er=i(-9)-'^Mb„ if/(K) = /(K+i), 

^ \m), \if{K)^f{K+l). 

Since L is a C/q(g[oo)-module, we can write Nf = Ylg^gf^g ^^ ^^ element in the A- 

completion Tl, which is defined similarly as in Definition 3.2. Recalling that M^ is of 

the form M^ = Ylh-< q'^'hgM^, for Vhg G Z[(7,g~^], we conclude from (5.6) and (5.7) 
that 

(5.8) Nj = Nf+Y, a^fNg, for a^j G Z[q, q-^]. 

9-<bf 

We form the i?-completion Tl of Tl, which is the Q((/)-vector space spanned by ele- 
ments of the form Nf + J2n-i f '^gf-^g-> following Definition 3.2. Note that N f G Tl by 
(5.8). 

The following lemma follows directly from (5.8) and Lemma 3.8. 

Lemma 5.6. There exists a unique bar-invariant topological basis {Lf\f G Z™'"'""} in 
Tl such that 

(5.9) i/ = E 4/('?)^^5> 

g^bf 

where Iff = 1 and igf{q) G q~^Z[q~^], for g -<y, f ■ 

We call {Lf\f G Z"*+"} the dual canonical basis of Tl- 

Recalling now U from Definition 5.2, we form the Q(g)-vector space 

(5.10) Tu:=T''' ®U(g)T^', 
which has the following basis 

Uf ■■= ^%) ^ • • • ® ^'f^ti) ® Tf^.... ^ ^tU ® • • • ® vfcn)' for / e z™+^ 

It follows by definition and Lemma 5.1 that 

iM^ + qM^,, if /(k) = /(k + 1), 

(5.11) Uf = < i f^ J\ J J\ J^ 

^ \m}', if/(K)//(A. + l). 
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By a similar argument as for (5.8) we have 

(5.12) Uf=Y, dgfUg, dgf € Z[g,g-i]. 

Let Tu denote the S-completion of Tu, following Definition 3.2. Then U f € Tu by 
(5.12). 

The following lemma is immediate from (5.12) and Lemma 3.8. 

Lemma 5.7. There exists a unique bar-invariant topological basis {Tf\f € Z"*'''"} in 
Tu such that 

(5.13) ^/ = E tafiq)Ug, 

9<bf 

where iff = 1 and igf{q) £ q'^[q], for g ^b /■ 

We can {T/l/ e 17^+'^} the canonical basis of fu. 

Recall that {L^|/ G 2^"+"} denotes the dual canonical basis and {Tj\f G Z'"+"} 

denotes the canonical basis in T . Note that Tl C T by definition and (5.7). Similarly, 
we have Tu C T . Hence we may naturally regard Lj G Tl as an element in T and 
Tf G Tu as an element in T'^. 

Proposition 5.8. We have the following identification of canonical and dual canonical 
bases: L/ = LJ G Tl C f^ and Tf = T^ (^% <ZT^ , for f G Z™+". 

Proof. The proofs of the two identities are analogous, and we will prove the first one. 
Recall that we have L'^f = M^ + Y^g^^f i^fiq)M^, where i^f{q) G q-^Z[q-^]. Using 
(5.7) and (5.9) we obtain an expression for the bar-invariant element Lf that equals Mf 
plus a g~^Z[g~^]-linear combination of Mg with g ^b /• By the uniqueness of the dual 
canonical basis in T (see Lemma 3.8), this must be equal to L^. Hence, Lf = L^. D 

We call {Nf\f G ^"+"1 and {Uf\f G Z™+"} the parabolic monomial bases for f'^. 

Remark 5.9. It is natural to conjecture that the polynomials igf{q) defined in Lemma 5.6 
and the polynomials igf{q) in Lemma 5.7 satisfy the positivity property: igf{q) G ^[q] 
and ^gf{—q~^) G N[g]. In light of (5.7) and (5.11), the positivity oiigf{q) and ^gf{—q~^) 
implies Conjecture 3.13. 

Two O^l^-sequences are said to be adjacent to each other if they are identical except 
for a switch of a neighboring pair {0, 1}, that is, the 0™l"-sequences b' := (b^, 1, 0, b^) 
and b = (b^,0, l,b^) are adjacent. The constructions below for b' are analogous to 
the above constructions for b, so we will merely set up the necessary notations for later 
use. Recall the spaces L' and U' from Definition 5.3. We form the Q((7)-vector space 

(5.14) Tl :=T''' 0L'(8)T^'. 
which admits a parabolic monomial basis 

N'f := ^)\^ ... v^;^- ^) ® L'f^^^^^ v^-^2) ® . . . v^-+;„), for / G Z-+^ 
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Here we recall k from (5.3). We proceed as before to define the iJ-completion TJ^ of 
T^, and then obtain dual canonical basis elements in T^ denoted accordingly by {Lj}. 

Note that % CT^'. 

In addition, we form the Q(g)-vector space 

(5.15) T[j:=T'^'0U'(8)T^'. 

which has a parabolic monomial basis 

U'f ■■= ^%) ^ • • • ® v^^(- ^) T'f^^^^^ ® v^-^2) ... v^-;;^), for / G Z™+". 

We proceed as before to define the i?-completion T^ of Tjj, and then obtain the canon- 
ical basis in Tjj denoted accordingly by {T'.}. Note that Tjj C T*' . 

Hence we may naturally regard L'r € T^ as an element in T and T'r G Tjj as an 

element in T . The following analogue of Propositions 5.8 can be proved in exactly 
the same way. 

Proposition 5.10. We have the following identification of canonical and dual canonical 
bases: L'j = L)' € f;^ C f^' and ff = Tf' G f^j C f^', for f G Z'"+'^. 

5.3. Adjacent canonical bases. We continue to use the notations of the adjacent 
sequences b and b' as well as k from §5.2. 
For / G Z'^+", define f ■ t (£ Z'"+'^ by letting 

(/ ■^)(«) = /(^)> fori/K,K + l, 
(/ . t){k) = f{K + 1), and (/ • r)(K + 1) = /(k). 

Recall /^, /■'' from (5.5). The following notations will be convenient in the sequel: for 

'/•r, if/(K)//(K + l), 

/t, if /(k) = /(/. + !), 



(5.16) /^ 



(5.17) /U 



/■T, if/(K)//(K + l) 
/^ if/(K) = /(K + l) 



Recall from Lemma 5.4 the C/q(g[oo)-module isomorphism "JIl of the weakly based 

modules L and L'. Recah Tl = T"^! (g) L (g) T''^ ^nd T^ = T^^ ®'L' ® T^^ . Then 

51 = Ibi ®^L® lb2 : Tl ^ Tj^ 
3i(iV/) = iV;„ V/, 

is an isomorphism of [/g(0[oo)-modules. 

Define the truncated subspaces [TL]<|fc| and [TlI^i^i for A; G N as in §3.2, and then 

form the topological ^-completions Tjl and T'^ as in Definition 3.2 with corresponding 
projection maps vTL^fc : Tjl — )• [Tl]<|;j| and ^r^ ^ : T^ — > [Tl]<-u.| as in (3.6). We have 

^(['^^L]<|fc|) ^ ['^L]<|fc+i|' ^^^ hence 51 extends to a linear isomorphism 3J : Tl — 5- TJ^, 
which is actually a homeomorphism of topological vector spaces. 
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Definition 5.11. (1) The partial ordering ^b,b' on Z™"'""' is defined as follows: 

g ^b,b' / if and only if 5 ^b / and g^ ^b' f"^, for f,ge Z-+". 

(2) The partial ordering ^^ ^, on ^'"+"- is defined as follows: g ^^ ^, f if and only 

if g ^b' / and 5" ^b /^,' for /, g € Z-+-. 

(3) The C-completion of Tl, denoted by Tl, is the Q((7)-subspace of Tl spanned 
by vectors of the form Nf + X]„^ , t fgNg, for rg € Q(g). 

(4) The C-completion of Tj^, denoted by Tj^, is the Q((7)-subspace of T^ spanned 
by vectors of the form N'r + ^„.* f ^gNg, for rg € Q{q)- 

In other words, Tl is simply the i?-completion of Tl with respect to the refined 
partial ordering ^b,b') while Tj^ is the i?-completion of Tj^ with respect to ^bb" ^y 
definition, the A-, B- and C-completions of Tl and T'^ in (5.4) and (5.14) are related 
as follows: 

Tl C Tl C Tl, t;^ ^ fj^ C f^ 

Since {f^f = (Z^)^ = /, we have 

(5.18) g ^b,b' / if and only if / ^£^b' f"^- 

Theorem 5.12. Let h and h' be adjacent Q'^Y"' -sequences. Then 

(1) the restriction o/IR : Tl ^^ TJ^ gives a Q{q)-linear isomorphism 3? : Tl — )> TJ^; 

(2) Tl and Tj^ are bar-invariant subspaces of Tl and T'^, respectively. Moreover, 
the dual canonical bases of Tl and T'^ lie in Tl and Tj^, respectively; 

(3) Jl{Nf) = iV;„ 3l{Lf) = L'^^, and 3?(LJ) = LJ^, for all f € Z™+". 

Proof. By definition, we have 

(5.19) 3?(iVy) = iV;„ V/. 

Part (1) follows from this, (5.18), and the definition of C-completions Tl, TJ^. 

We now first work with the A-completions and with 3? : Tl — )• Tj^. It follows from 
(5.19) and the definition of the bar map on tensor modules (cf. (3.8) and (3.10)) that 



(5.20) Jl{Nf) = 3i{Nf) = N'^^. 
Hence from (5.8), (5.19) and (5.20) we obtain that 

(5.21) iV^=iV;L+ ^ a^/iV^L. 



g^bf 



On the other hand, NL € Tj^ ^ Tj^ can be written in the form 

(5.22) N^ = N'^,+ Yl %fK^- 

The comparison between (5.21) and (5.22) implies that a' r = Ogj if g ^b,b' /) and 

(5.23) iV^ = iV}L+ Yl ^gfK- = ^f^+ E «^/^^- 

3^b,b'/ ff'-^U'/'- 
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Using the inverse Ol~^ instead and arguing similarly as above, we then obtain the 
following counterpart of (5.23): 

(5.24) N] = Nf+ Yl ''9f^9- 

Hence, Nf actually lies in the C-completion Tl (and then in iJ-completion Tl) and 
also N^ e t;^ C f^. The first half of (2) now follows from (5.23) and (5.24). 

Now we can work within the i^-completions. By Lemma 5.6, (5.24), and the unique- 
ness part of Lemma 3.8 applied to the partial ordering ^b,b') the dual canonical basis 
element Lj in Tl satisfies the refined partial ordering as follows: 

(5.25) L; = iV/+ E ^9fiQ)Ng^ 

9^b,b'/ 

where igf{q) G q~^Z,[q^^], for g ^b,b' /• This strengthens (5.9). Hence Lj € Tl- 
Similarly, by Lemma 5.7 and (5.23) we have 

(5.26) l^'f = N'f+ Y. ^'9fil)K^ 

9-<*b,b'f 

where (-'({q) € g~^Z[q~^], for g <{,^i f, and hence L'r G T^. This proves the second 
part of (2). 

Thanks to (5.19) and (5.25), 3i(Lj) satisfies the same characterization as the dual 
canonical basis element L'.^ (similar to Lemma 5.6). Hence 3?(Lj-) = L'^ by the unique- 
ness of dual canonical basis. 

Now Jl{L^) = L\ follows from the identifications in Propositions 5.8 and 5.10. D 

Corollary 5.13. In the notations of (5.25) and (5.26), we have lgf{q) = i' hfhiq)- 

Similarly, we recall 3?j/ : U ^ U' from Lemma 5.4, Tu = T"^! ® U ® T'^^ from (5.10), 
and Tjj = T ^ (8)U'(8)T ^ from (5.15). Then we have an isomorphism of C/q(0[oo)-modules 

JV = Ibi ^^u® lb2 : Tu ^ T[j 

3^"([//) = [/;„, v/. 

The isomorphism JV^ extends to an isomorphism on the ^-completions 3?" : Tu — )• T{j as 
before. The C -completions Tu and T^ of Tu and Tjj are defined as the i?-completions 
of Tu and T{j respectively with respect to some suitably refined partial orderings (given 
by the conditions in the sums (5.27) and (5.28) below). 

Theorem 5.14. Let b and h' be adjacent O"^!" -sequences. Then 

(1) the restriction ofJl^ : Tu -^ Tjj gives an isomorphism 3i" : Tu — > T[j; 

(2) the canonical bases of Tu and Tjj lie in Tu and Tjj, respectively; 

(3) 3?"(C/j) = [/;„, T'iTf) = I^e, and 3l"(r)') = T^^, for all f € Z™+-. 
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Theorem 5.14 is the canonical basis analogue of Theorem 5.12, where (3) uses the 
identification provided by Propositions 5.8 and 5.10. While we will skip the entirely 
analogous proof, we note that we obtain the following analogues of (5.25) and (5.26) 
in the process of proof: 

(5.27) T/ = C//+ Yl igfi'iWg, where t3/(g) G (7Z[g]. 

(5.28) '^'f = U'f+ Yl '^'aM)^'r where t^^(g) G gZ[g]. 

We also have the following corollary to Theorem 5.14. 

Corollary 5.15. In the notations of (5.27) and (5.28), we have igf{q) = i' ^,^{q). 

Part 2. Representation Theory 

6. BGG CATEGORY FOR BASIC LlE SUPERALGEBRAS 

In this section, we establish some basic properties of the BGG category of 0[(m|n)- 
modules. We show that the category is independent of the choice of non-conjugate 
Borel subalgebras. We then make systematic comparisons of the Verma, simple and 
tilting modules with respect to different Borel subalgebras. Finally, we introduce certain 
parabolic Verma modules associated to a pair of adjacent Borel subalgebras. All the 
results in this section remain valid for arbitrary basic Lie super algebras. 

6.1. Preliminaries. Let C"^'" be the complex superspace of dimension (?TT-|n). The 
general linear Lie superalgebra g[(7TT.|n) is the Lie superalgebra of linear transformations 
from C™'" to itself. Thus, with respect to a given ordered basis of C™'", Ql{m\n) 
may be realized in terms of (m + n) x (m + n) matrices over C Let {ei, . . . ,6^} 
and {cm+i, . . . , Cm+n} be the standard bases for the even subspace C™'*^ and the odd 
subspace C*^'", respectively, so that their union is a homogeneous basis for C"*'". Then 
with respect to this ordered basis we let ejj, 1 < i, j < ?7i + n, denote the (i, j)th 
elementary matrix. The Cartan subalgebra of diagonal matrices is denoted by f)m|„, 
which is spanned by {ejj|l < i < m + n}. We denote by {ej|l < i < m + n} the basis 
in f)^|„ dual to {ejj|l <i<in + n}, and the lattice of integral weights for Q\{m\n) by 

m.+n 

X{m\n) = 2^. '^(-i- 

i=l 

The supertrace form on Ql{m\n) induces a non-degenerate symmetric bilinear form 
(•|-) on f)^, determined by 

(ciki) = (-l)'*''^Ji) for 1 < i,j <m + n, 

I 0, if 1 < i < 771, 
where we use the notation |^| := < The subalgebra oi upper 

ll, ifm + l<i<7n + n. 

triangular matrices with respect to this standard basis is called the standard Borel 

subalgebra and denoted by bst- 



BRUNDAN-KAZHDAN-LUSZTIG CONJECTURE 37 

In this paper we shall need to deal with various Borel subalgebras of Ql{m\n) that 
may not be conjugate to bgt- For this purpose, let b = (61, 62, • • • , bm+n) be a 0™!"- 
sequence. Such a sequence b gives rise to a h-ordered basis {e^^, eg , • • • , ej^+n} for C"'" 
by rearranging its standard basis as follows: Let 1 < ii < 12 < ■ ■ ■ < im 1^ i^ -^ n he 
such that 6jj. = 0, and 1 < ji < J2 < • • • < jn < 'tt- + ^ be such that bj^ = 1. Then 

el = ek {l<k< m), e^ = tm+i (1 < ^ < n). 

For example, for the standard sequence bgt = (0, . . . , 0, 1, . . . , 1), the bst-ordered basis 
is the standard basis, i.e., ef = ei, for 1 <i <m + n. On the other hand, if b consists of 
n I's followed by m O's, then the b-ordered basis is {cm+i, 6^+2, ■ ■ ■■, e-m+n-, ei, . . . , 6^}- 

We also realize Q\{rn\n) as [m + n) x {m + n) matrices with respect to the b-ordered 
basis. The (i,j)th elementary matrix here is denoted by e^-. The Borel subalgebra h 
corresponding to b (also denoted by bb if necessary) is the subalgebra generated by e^- 
for \<i<j<m + n. The algebras b's for different b's are non-conjugate under the 
(even) group Gg, and the corresponding simple systems associated to different b's are 
representatives among all simple systems for (^[(mln), \]m\n) under the conjugation by 
its Weyl group W = &rn x ©n- 

The Cartan subalgebras of b consisting of diagonal matrices are all equal to \)rn\n 
(independent of b). Let e^ G tj* ..^ be defined by 

(ej , e^j) = 6ij, for 1 < i, j < m + n. 

We have 

{ef\e^) = i-l)^'5ij, for l<ij <m + n. 

The simple system with respect to the Borel subalgebra b associated to b is 

n(b) := {ef - ef+ijl < i < m + n - 1}, 

where the parity of ef — ef_^_i is 0, if bi = ftj+i, and 1 otherwise. Let ^^q and ^^i be 
the corresponding sets of positive even and positive odd roots of b. 

Let A G f)m|n- ^^^ ^ 0^1^-sequence b and hence a Borel subalgebra b. Let Ca be the 
one-dimensional tj^u-module that transforms by A, which is extended to a b-module 
by letting e^- act trivially, for i < j. The h-Verma module of highest weight A is defined 
to be 

Mb(A) := Indf '"I"^Ca, 

and as usual it has a unique irreducible quotient g[(7Ti|n)-module, denoted by ib(A). 
We denote by chM the (formal) character of a 0[(7Ti|n)-weight module M as usual. We 
have the following character formula of the b-Verma module: 

chMb(A) = e^ "'' 



n;3e$+g(l 
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6.2. Odd reflection. We follow the notation in §5.2. Take a 0™'! ""-sequence of the 
form b = (b^,0, l,b^), where b^ and b^ are 0™'^!"^- and 0™^!"^ -sequences satisfying 
m = mi + 7712 + 1 and n = ni + n2 + 1. Recall from (5.3) that k = rrii + ni + 1. Take 
the O^l^-sequence b' = (b-*^, 1,0, b^), adjacent to the sequence b. 

Note the simple system n(b') is obtained from n(b) by an odd reflection with respect 
to the odd simple root a = ej? — e^+i- The corresponding positive systems are related 
by $^, = $b U {-a}\{a}- 

Lemma 6.1. Let b, b' be adjacent 0"^1^ -sequences as above. Let a = e^ — e^_|_]^. Then 

chMb(A) = chMb'(A - a). 

Proof. Let * := <!>+ j \ {a}. Then $+ ^ = ^ U {-a}. Also ^^ o ^ ^b' o' Thus, we have 



b,0 

This proves the lemma. D 

For a = e)? — e^+i, we introduce the following notation: 

/a -,\ \L j-^' if(A,a)=0, \ ^ vr \ \ 

(6.1) A = < / N / for A G X(?Ti|n). 

I A — a, if (A, a) ^ 0, 

The following odd reflection lemma is well known (see e.g. [PS, KW]). For completeness, 
we include a short proof. 

Lemma 6.2. Let b, b' be two adjacent O"^!"^ -sequences as above and let a = e^ — e^^i. 
ThenLi,{X) = Lb'(A^). 

Proof. Let {ea,e-a,ha} be the Chevalley generators associated with a. Let v\ be a 
nonzero bb-highest weight vector of -Lb (A). We consider the two cases separately. 

First suppose that (A, a) = 0. Then by irreducibility of Lb(A) we have C-aVx = 0. 
Thus, vx is a bb'-singular vector as well, and so Lb(A) = Lb'(^)- 

Now suppose that (A, a) ^ 0. We have CaC-aVx = haVx / in Lb(A), and so 
e-aVx / 0. Now observe that e-a{e-aVx) = e'^a'^x = 0, and also, for any /? G ^b \'{'-'^J'' 
if /3 — a is a root, then /3 — a G $J^. It follows that, for any root vector X/j corresponding 
to such that a /3, we have X^C-aVx = 0. Thus, C-aVx is a bb'-singular vector and hence 
Lb(A) = LbKA-a). D 

6.3. BGG category. For fi G f)J^|„ and a 0[(m|n)-module M we denote the //-weight 
space of M as usual by M^ = {x £ M\hx = fi{h)x,yh G i)m\n}- 

Deflnition 6.3. Let b be a O^l^-sequence. The Bernstein-Gelfand-Gelfand (BGG) 
category 0™'" is the category of finitely generated f)m|„-semisimple g[(r?T,|n)-modules 
M such that 
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(i) M = ©^ex(m|n) Mf, and dimM^ < oo; 

(ii) there exist finitely many weights ^A,^A, . . . , A G X[m\n) (depending on M) 
such that if ^ is a weight in M, then ^u G *A — X^Qgnfb) ^+o^) for some i. 

The morphisms in Q^'"' are all (not necessarily even) homomorphisms of 0[(m|n)- 
modules. 

In short, 0^'"' is the category of finitely generated integral weight 0[(m|n)-modules 
that are b-locally finite. The 0[(m|?i)-modules -Lb(A) and Mb(A), for A € X(m\n), are 
objects in the BGG category 0^ . 

Let M £ 0^'" so that M = 0^gx(m|n) ^^7- For ?? G Zs we define 

n 

X{m\n)^ := {-J £ X{m\n)\ ^ (7, Cji) = ■(?}. 

i=m+l 

Introduce the following 0[(m|n)-module whose Z2-grading is specified by the action of 
Ql{m\n) (cf. [CL]) 

(6.2) M' = M^®M{, where M^ := M^ {^ £ Z2). 

Then M' £ 0[^'", and by definition M ^ M' in 0^'". Let us denote by O^L" the 

full subcategory of 0™'" consisting of objects with Z2-gradation given by (6.2). Then 

all morphisms in 07^^ are automatically even, and hence OT^ is an abelian category. 

Since the categories O^jT and 0[^ have isomorphic skeleton subcategories, O^L" and 

0^ are equivalent categories. It follows that 0^ is an abelian category. 

We adopt the following convention. When dealing with the BGG category associated 
to the standard 0"*l'*-sequence bgt and the standard Borel subalgebra bst, we will drop 
the subscript bgt and write the corresponding category, Verma module, and irreducible 
module as 0"*''^, M{\), and L{X), respectively. 

Proposition 6.4. The categories 0^'" are identical, for all G^V^ -sequences b. 

Proof. We shall show that the category 0™'" for a fixed b is identical to O'"'"'. 

It is clear that any two O^l^-sequences, say b and bgt, can be connected via a 
sequence of O^l^-sequences such that any two neighboring sequences are adjacent. 
Accordingly, the Borel subalgebras b and bst can be converted to one another via a 
sequence of odd reflections. It follows by this observation and Lemma 6.2 that the 
categories 0^'" and 0™'" have the same collection of simple objects, denoted by IrrO. 

Since every Verma module M(A) € 0"*'" has finite length when regarded as a 
g[(r?T,|n)(3-module, it has finite length as a g[(m|n)-module as well. It follows by this 
and the character comparisons in Lemmas 6.1 and 6.2 that every b'- Verma module 
Mb (A) G 0^ has finite length with composition factors in IrrO. So we conclude that 
both categories 0™'" and 0™'" can be characterized as the category of integral weight 
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^mjn'Semisimple 0[(7n|n)-niodules that have finite composition series with composition 
factors in IrrO, and hence 0^'" = o"i|". □ 

6.4. Weyl vectors. The supertrace function 

rra n 

(6.3) Str = '^^i-'^ ^m+j 

i=i j=i 

satisfies the fundamental property that 

(6.4) (Str|7) =0, V7 G ^. 

Let b be the Borel subalgebra corresponding to the 0"^l"-sequence b. Recall ^tr, 
and $^ J denote the sets of positive even and positive odd roots of b, respectively. We 
define the Weyl vector pb and its normalized version pb by 



(6.5) 






b,0 f^^ b,l 



_ m — n + 1 
Ph '■= Pb H 5 J'tr. 



(ii) (Pbkm+n) 



We shall always use the normalized pb, which behaves as well as pb in inost circum- 
stances and is more convenient for our purpose. 

Lemma 6.5. The element />b G ^m\n ^^ characterized by the following two properties: 

(i) {ph\P) = ^(/5|/5), for every simple root (3 G n(b). 

0, ifbm+n = '^, 

1, ifbm+n = 0- 

Moreover, we have pb £ X{m\n), for every b. 

Lemma 6.5 iinplies that pb here coincides with the one used by Kujawa [Ku, 2.7]. 

Proof. Clearly an element satisfying (i) and (ii) is unique. Thanks to (6.4), we have 
(pb|/5) = (pb|/3) = |(/3|/3), for every simple root /3 € n(b). So it remains to show that 
Pb defined in (6.5) satisfies (ii). 

A direct computation shows that, for bgt = (0, . . . , 0, 1, . . . , 1), 

m m+n 

Ph,t = ^{^ + '^-'^-n)(-i+ ^ (m + n-j)ej, 

i=l j=m+l 

and so pb^t satisfies (ii). As observed in proof of Proposition 6.4, the Borel subalgebra 
b (associated to b) and bgt can be converted to one another via a sequence of odd 
reflections. So it remains to verify the following consistency of (ii): if the property (ii) 
holds for b = (b^,0, l,b^) (with and 1 at Kth and (k + l)th places) then it holds for 



b ^b 



K + 1- 



the adjacent sequence b' = (b^, 1, 0, b^). Note that pb' = pb + a, where a = e^ — e 
Now this consistency of (ii) follows from by a quick case-by-case checking, depending 
on whether or not b^ is empty. D 



BRUNDAN-KAZHDAN-LUSZTIG CONJECTURE 41 

Define a bijection 

(6.6) X{m\n) -^ Z'"+", A ^ /^ 
where /^ € Z™"*"" is defined by letting 

(6.7) f^{i):={X + py,\ef), ViG[m + n]. 

The Bruhat ordering with respect to the Borel subalgebra b is the partial ordering 
on X{m\n) induced by the Bruhat ordering ^b on Z™+" under the above bijection. 
This terminology is justified by the role it plays in representation theory of Ql{m\n) 
(see [CW2, Section 2.2]; also see [Brl, Se] in the case of the standard Borel bst)- The 
Bruhat ordering on X{m\n) will also be denoted by ^b by abuse of notation. Recall di 
from (2.5). For adjacent sequences b and b' (for notations see §5.2 or the above proof 
of Lemma 6.5), we have 

/a' = /a +^«-4+i, VAeX(m|n). 
Now consider the standard sequence bgt and the standard Borel subalgebra bst. A 
weight A G X{m\n) is called typical if /;^'"(i) ^ fx^'^ij) for all i,j such that 1 < 
i < m < j < m + n, and A is anti-dominant if /^^*(1) < /^^*(2) . . . < /;^^*(m) and 
/^='(m +1)> ...> f^'''{m + n). 

6.5. Tilting modules. Recall that the Lie superalgebra Ql{m\n) has an automorphism 
T given by the formula: 

T(e,,) := -(-l)N(H+b1)e,,. 
For an object M = ®u£X('m\n)Mu G 0""'", we let 



M^ := e,ex(m|n)M; 



be the restricted dual of M. We may define an action of Ql{m\n) on M^ by {g ■ f){x) := 
—f{T{g)x), for / G M^, g G g[(?n|n), and x G M. We denote the resulting gl(?TT,|n)- 
module by M"^, which is an object in C"!". An object M G 0™'" is called self-dual, if 
M^ ^ M. Clearly, L(A) is self-dual, for all A G X(m|n). 

Fix an arbitrary O^l^-sequence b. An object M G O'"!" is said to have a h-Verma 
flag (respectively, a (iua/ h-Verma flag), if M has a filtration 

Mo = C Ml C M2 C • • • C Mj = M, 

such that Mi/Mi^i ^ Mb(7i) (respectively, i\^,/Mi_i ^ Mb(7i)^), for some 7^ G 
X(m|n) and 1 < i < t. 

Definition 6.6. Associated with each A G X{m\n), a h-tilting module T]j{X) is an 
indecomposable 0[(?TT,|n)-module in C"!" satisfying the following two conditions: 

(i) Tb(A) has a b-Verma flag with Mb (A) at the bottom, 
(ii) Ext^„|„(Mb(M),Tb(A)) = 0, for ah ^ G X{m\n). 

Combining [Br2, Theorem 6.3, Lemma 7.3] with [Brl, Theorem 6.4], as a super 
generalization of [So2], we conclude that the b-tilting module rb(A), for every A G 
X(m\n), in the category 0™-!"- exists and is unique (nevertheless, it depends on b). 
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Let 0[^ denote the full subcategory of 0™l" consisting of objects that have finite 
b-Verma flags. 

The following lemma is standard in a highest weight category [Don] (for a proof see 
e.g. [CWl, Proposition 3.7]). 

Lemma 6.7. Let h be a {Y^V^ -sequence. 

(i) //iV € 0™l" has a h-Verma flag, then Extl^^„{N,Mi,{fj,y) = 0, for all /i G 

X(m\n). 
(ii) A^ G 0™l" has a dual h-Verma flag if and only if Ext^^^„{Mi,{fj,), N) = 0, for 
all fi G X{m\n). 

We have the following useful characterization of tilting modules, which is well known 
in the algebraic group or Kac-Moody setting (cf. [Don, Sol]). The same proof can be 
adapted in our setting, using Lemma 6.7 and [So2, Proposition 5.6]. 

Lemma 6.8. A Ql{m\n) -module T G O"*'"' is a h-tilting module if and only if T is an 
indecomposable self-dual module that has a h-Verma flag. 

When dealing with the standard 0"*1 '^-sequence bst and the standard Borel bgt, 
we shall continue the convention of suppressing bgt, and hence denote the bgt-tilting 
modules by r(A). 

Proposition 6.9. LetT{X) be the tilting module corresponding to X ^ X{m\n) in 0"^l". 
Then T(A) is a h-tilting module, for an arbitrary 0''^!^ -sequence h. 

Proof. Fix an arbitrary O^l^-sequence b. 

Let ^ G X(m\n) be anti-dominant and typical. Then it is well known that (cf. 
e.g. [Kac2, Se, Brl]) the Verma module M(/i) with respect to the standard Borel bst 
is irreducible, and hence M{^Y = M{^). This implies that L{^l) = M(/x) = T(/i). 
Hence, M(/i) is equal to a b-Verma module Mb(/i'^), for some ^ G X{m\n). 

Now fix A G X{m\n). Then it is easy to find an anti-dominant typical weight 
/i G X{m\n) and a weight 7 G X{m\n) such that dime -^(7) < 00 and A = /i -|- 7. 
The g[(m|n)-module M(^) (8)L(7) is self-dual (as a tensor product of two simples) and 
has a bst-Verma flag, in which M(A) appears as a subquotient exactly once. By some 
standard argument which goes back to Soergel, any direct summand of M(//) ® L{'y) 
is self-dual and also has a bst-Verma flag. The unique summand T containing M(A) 
must have M{X) at the bottom, since A is the highest weight in M{fi) (g) -^(7). Hence 
we have T = T{X). 

Since M{fi) = Mb(/x'^), the tensor product M(/x) -^(7) also has a b-Verma flag. 
Now the indecomposable summand T has a b-Verma flag and is also self-dual. Hence, 
it must be a b-tilting module by Lemma 6.8. D 

Let b and b' be two adjacent 0"*1 "-sequences such that the corresponding Borel 
subalgebra b' is obtained from b via the odd reflection with respect to the simple root 
a of b. We introduce the following notation: 

(6.8) A- = <!'; -' '[i^'"!:°' forAGX(m|n). 

if (A, a) 7^ 0, 
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The following may be regarded as a "dual version" of Lemma 6.2. 

Theorem 6.10. Let b and b' he two adjacent 0^1^ -sequences such that the Borel 
subalgebra b' is obtained from b via the odd reflection with respect to the simple root a 
of b. Then 

Tb(A) = rb.(A"), for\eX{m\n). 

Proof. By Proposition 6.9, the b-tilting module Tb(A) is also a b'-tilting module. Since 
the b'-tilting modules form a basis of the Grothendieck group of Oj^, ' , in order to 
prove the theorem, it suffices to prove the following character identities: 

^^j. .^^ f chTbKA - 2a), if(A,a)=0, 
^^ ' [chTb'(A-a), if(A,a)/0. 

By Soergel's character formula for tilting modules [So2, Theorem 6.7] and its super 
generalization [Br2, Theorem 6.4], we have, for an arbitrary b, 

(6.9) (Tb(A) : Mb(M)) = [A'U-f, - 2p^) : Lb(-A - 2p^)]. 
Using (6.9) we compute 

chrb(A) = Y, (^b(A) : Mb(//)) chMb(/x) 

(6.10) = J^[Mb(-/i - 2pb) : ib(-A - 2pb)]chMb(/i). 

We now apply Lemmas 6.1 and 6.2, and the identity pb' = pb + a in two separate cases. 
We shall also need (6.9) for varying b. A, //. 

Case (i). Assume (A, a) = 0. Continuing (6.10), we have 

chrb(A) = Y, [^^b'(-/" - 2/>b - a) : ^b'(-A - 2pb)] chMb'(^ - a) 

= Y [^b'(-/" - 2pb' + a) : ^b'(-A - 2pb' + 2a)] chMb'(^ - a) 
= Y (^b'(A - 2a) : M^,{^ - a)) chMy,,{fi - a) 

= chrb'(A-2a). 
Case (ii). Assume (A, a) ^ 0. Continuing (6.10) again, we have 

chrb(A) = Y [^bK-A^ - 2pb - a) : Lb'(-A - 2pb - a)] chMb'(/i - a) 

= Yl [^^b'(-^ - 2pb' + a) : Lb'(-A - 2pb + a)] chMb'(/i - a) 

= Y (^b'(A - a) : Mh'ifJ. - a)) chMb'(^ - a) 

= chTb'(A — a). 
This completes the proof. D 
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6.6. Auxiliary modules. Let b = (bi, . . . ,bm+n) and b' be two 0"*l"'-sequences 
adjacent by the simple odd root a = e^ — e^_^_l of b as before, and let b and b' 
be the corresponding Borel subalgebras again. For definiteness let us assume that 
(eb, eb) = 1 = -(e^^i, e^^i), i.e., b, = 0, 6«+i = 1. 

Let vx be a b-highest weight vector of the b-Verma module Afb(A). We denote by 
e±a the root vectors corresponding to the roots zta. 

Suppose that (A, a) = 0. The Lie superalgebra 

is isomorphic to a direct sum of 01(1 11) and a subalgebra of f)m|n- Thus, the Verma 
module of Oq, of highest weight A, denoted by M({,^ ;,^^j)(A), is two-dimensional. The 
irreducible modules of Oq, of highest weight A and A — a, denoted by C\ and Ca-q, re- 
spectively, are one-dimensional and we have the following exact sequence of Oa-modules 

(6.11) -^ Cx-a -^ M(,^,b.+o(^) ^ Ca ^ 0. 

We denote by n the radical corresponding to the Borel subalgebra b, and by n^Q, the 
subalgebra of n spanned by the root spaces 0l(m|n)^, for (3 y^ a. We observe that 
Ua + n^a = b + Ce-a and it contains n^a as an ideal. Thus, (6.11) extends trivially to 
an exact sequence of (b + Ce_Q,)-modules. 

Noting that (A, —a) = 0, we can switch the role of a with —a (and b with b' at 
the same time) above. Regarding Cx as the one-dimensional (b + Ce_a)-niodule or 
similarly regarding Cx as the one-dimensional (b' -|- Cea)-module, we may form the 
parabolic Verma modules 

iV,(A) := IndKcllCA, N^^{X) := KI^-^Ca 

Observing b' + Ce^ = b + Ce-a, we have A^b(A) = A'^b'(A)- 

We continue to assume that (A, a) = 0. The tilting Oa-module of highest weight A 
will be denoted by T(^bK.b^+i)W- We have the following exact sequence of Oa-modules 
(see [Brl, Theorem 4.37 for m = n = 1] and compare with Lemma 5.1): 

(6.12) -^ M(,^,,„^,)(A) -^ T^b.,b.^^)W -^ M(,^,6.+i)(A - a) ^ 0, 

As before, (6.12) may be regarded as an exact sequence of (b -|- Ce_a)-modules with 
trivial action by n^Q,. We form the g[(r?T,|n)-module 

[/b(A):=Ind£l"J^r(,^,,^^,)(A). 

We can similarly form the module C/b'(A) := Ind^,^" T(-{,^^^ {,^)(A). We note that 

f/b(A) = f/b'(A-2a) 

since Ti^b^,b^^-,){X) = T^^b^+^^i^ - 2a) by Theorem 6.10. 

In the case that (A, a) ^ 0, we define C/b(A), Ab(A), C/b'(A) and Ab'(A) to be 

(6.13) Ui,{X) = Ab(A) = Afb(A), U^>{X) = iVb'(A) = Mb'(A). 

Recall the notation A from (6.1) and A from (6.8). Summarizing the above two 
cases and using Lemma 6.1, we have 

(6.14) chiVb(A) = chAb'(A^), chC/b(A) = chC/b'(A^), for A G A(m|n). 
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Lemma 6.11. Let h be a O"^!"- -sequence and a = e^ — e^^i be an isotropic simple root 
as above. Let A € X{m\n) be such that (A, a) = 0. Then we have the following short 
exact sequences of Ql{m\n) -modules: 

-^ iVb(A - a) ^ Mb(A) -^ A^b(A) -^ 0, 
-^ Afb(A) -^ C/b(A) -^ Mb(A - a) ^ 0. 

Proof The first exact sequence is obtained by regarding the exact sequence (6.11) as 
an exact sequence of (b + Ce_Q,)-modules, and then inducing it to an exact sequence of 
g[(77i|n)-modules. The second exact sequence is obtained similarly, now using (6.12) in 
place of (6.11). D 

By (6.13) and Lemma 6.11, we have 

fchiVb(A)+chiVb(A-a), if(A,a) = 0, 
chiVb(A), if(A,a)/0; 



(6.15) chMb(A) 

(6.16) chC/b(A) 



)chMb(A) + chMb(A-a), if(A,a) = 0, 
[chMb(A), if(A,a)/0. 

Remark 6.12. Similarly, we have a short exact sequence of g[(7n|n)-modules: 

— > iVb'(A) — > Mb'(A -a) — > iVb'(A - q) — > 0. 

Since A^b(A) = iVb'(A) and iVb(A -a) = iVb'(A - a), we see that Mb (A) and Mb' (A - q) 
are opposite extension of two modules. 

Remark 6.13. All the results in Section 6 remain valid for an arbitrary basic Lie su- 
peralgebra, such as osp(7n|2n) (cf. [CW2]). This, in particular, applies to Propositions 
6.4 and 6.9, Theorem 6.10, and Lemma 6.11. 

7. Super duality for general linear Lie superalgebras 

In this section, we establish a super duality, which is a certain equivalence of cate- 
gories and identification of Kazhdan-Lusztig theories. In contrast to earlier formulations 
by the authors, we allow the head (Dynkin) diagrams to correspond to Lie superalge- 
bras. The equivalence established here will be needed for an inductive argument in the 
proof of Brundan's conjecture next section. 



7.1. Infinite-rank Lie superalgebras. Define the sets 

}. 

I:={l,2,...,m + n;l,2,3,...}, 

r 1 3 5 1 

I:=[l,2,...,m + n;^,^,^,...y 

Let b = (5i, 62, • • • , bm+n) be a O'^l^'-sequence. 

Let V denote the complex vector superspace with homogeneous ordered basis {e^\l < 
i < m -\- n} U {crjr G |N}. Recall that the Z2-gradation of ef is given by \ef\ = bi. 



~ ( 13 

I := |l,2,...,m + n;-,l,-. 
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The Z2-gradation for the e^'s is defined by \er\ = 2r E Z2. We denote by g the Lie 
superalgebra of endomorphisms of V vanishing on all but finitely many e^'s, r € I. For 
r,s,p € I, let Ers denote the endomorphism defined by Ers{ep) := SspCr- Then q has 
a basis given by {Ers\r,s € I}. The subalgebra spanned by {Eij\l < i,j < m + n} is 
isomorphic to gl(m|n). 

Let f) stand for the Cartan subalgebra spanned by {Err\r € I}, and let i)* denote its 
restricted dual. We may regard the elements e^ (1 < i < m + n) as elements in [)* in a 
natural way. For r G 2^, define 6r € i)* to be the element determined by 

6r{Ess) = Srs, S el, 

SO that {e^,5r|l < i < m + n,r ^ ^N} is a basis for f)*. Denote the set of roots of g 
by $. The ordered basis {ej', . . . , ej^^„, ei , ei, . . .} of V determines a Borel subalgebra 

Sb with the simple system 

n(Sb) = {e\ -el.. .,el+^_, - e^+J U {6^+„ - <5i} U {5, - 5^^\r G ^N). 

Denote the Dynkin diagram of the Lie superalgebra Ql{m\n) with respect to the Borel 
subalgebra b by ( T*^ ). Then the corresponding Dynkin diagram of Sb together with 
n(!Bb) is given by 

( 1^ ) —^ ^ ^ if bm+n = 0; 



(5D — o — — if 6„ 



r f t c — '-'m+n — J-- 

diOi— fli 5i — 03 

2 ^ ^ 



Let g and g be the Lie subalgebras of g spanned by {Ej.s\r, s G 1} and {Ers\r, s G I}, 
respectively. The Cartan subalgebras of g and g are f) = f) n g and f) = f) fl g, and their 
restricted duals are denoted by \]* and \]* , respectively. The subalgebras Sb = 23b H g 
and Bb = 23b H g are Borel subalgebras of g and g, respectively. The simple systems 
of g and g with respect to !Bb and Sb are denoted by n(!Bb) and n(Sb), respectively. 
The Dynkin diagrams with n(Sb) and n('Bb) specified are as follows. 

g: r^^>vO O O if6^+„ = 0; 

B: r^^>T-^g^— O— <^ ifWn = 0; 

e,,,,, -(5i 01 -03 03 -As 
'" + 1 'J 5 7 7 7 



C^^ — — o — a 



5 



if bm+n — 1; 

-1 — <5i <5i — i52 i52 — iJs 
: ( T^^ } t~^ O O if hm+n = l. 



I , — (5i d'i — (5 3 53 — 5 5 
^72 22 2 
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7.2. Parabolic categories. We define 

m+n 



X :={Y1 ^i^i + Y^ '^^^^'- I ^i ^ ^ and +Ar € Z} C fj*, 

m+n 

(7.1) ^ •= I IZ ^^^' + Y^ ^^i^^ I Ai e Z and +Xj G z| C fj*, 

m+n 

X:=[^\iei+ ^ +As(5, I A, G Z and +A5 G Z| C ^*. 

We shall identify A = YT=i' ^i^i + T.j&i ^^J^J ^ ^ ^i^^ *^e tuple (Ai, . . . , A„+„; +A), 
where we write "''A = ("''Ai, '''A2, • • •). Recall T denotes the set of all partitions. We let 

m+n 

(7.2) X^ ■={Y1 ^i^i + E^^i'^i I ^i ^ ^' (^^i'^^2, . . .) G y} C X 

For a partition /x = (^i,/X2, • • • )> l^t //' = {fj,[, fi2, . . .) denote the conjugate partition 
of //. We also define 0(^) to be the sequence of integers (which is a variant of the 
Frobenius notation of fi) 

where 

6'(^)j-i/2 := max{^- - (i - 1),0}, 9{fi)i := max{fii - i,0}, Vi G N. 

We identify elements in X+ with tuples in Z™+" x y. For A = (Ai, . . . , A„+„, +A) G X+, 
define 

m+n 

X' := ^Xie,+ Y, 0CX)r6rer, 
(7.3) 

^ ' 'iri+n 

A^:=^A,e,+ ^ (+A)'^+i'^s G f)*- 

»=1 sGi+Z+ 

Furthermore we set 

(7.4) X+ ■.= {X^\XeX+}, 1+:={A^|AgX+} 

so that we have natural bijections 

X+ ^ X+ +^ X+, A^ o A o A^ 
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For a root a of g we denote by Qa the root space corresponding to a. Similar 
notations apply to Qa and Qa- Define 

i:=i)+ Yl 0°' Pb:=^b + «, 



ae^nJ2 



rSI 



Then pb) Pb and pb are parabolic subalgebras of Q,g and g with Levi subalgebras t, I, 
and 6, respectively. Let us denote the respective nilradicals and opposite nilradicals by 
Ub, Ub, and Ub, and u^^, u^, and u^. 

For A G X+, let L°(A^), L°(A^), and ^^(A) denote the irreducible?-, I, and ^-module 
of highest weight A , A^, and A, respectively. They can be extended in a trivial way 
to pb", pb", and pb-modules, respectively. We form the respective parabolic Verma 
modules 

Mb(A^) = Indll^iX'), Mb(A^) = Ind^^L°(A^), Mb(A) = Ind^.L^A), 

whose unique irreducible quotients are denoted by £b(A^), ^bl-^ ), and £b(A), respec- 
tively. 

Definition 7.1. Let Ob be the category of finitely generated g-modules M such that 
M is a semisimple f)-module with finite-dimensional weight subspaces M-^, 7 G X, 
satisfying the following conditions. 

(i) M decomposes over 6 into a direct sum of LP{ii ) for /i G X'^ . 
(ii) There exist finitely many weights ^A,^A, . . . ,*A G X'^ (depending on M) such 
that if 7 is a weight in M, then 7 G *A — ^ cttcb 1 '^+'^^ ^01 some i. 

The morphisms in Ob are all (not necessarily even) homomorphisms of g-modules. 
Let M G Ob so that M = 0^^^ M^. For i9 G Z2 let 

n 

X^ = {l(^X\ ^ (7,en)+ Y. {l^Err)=^]. 

i=m+l rG|+Z+ 

We define as in §6.1 

(7.5) M' = Mg e Mj, where M^ := M^ (i? G Z2). 

Then M' G Ob, and by definition M = M'. As argued in §6.1, the full subcategory 
Ob,o of Ob consisting of objects with Z2-gradation given by (7.5) is an abelian category. 
Since the categories O^ ^^^ ^b have isomorphic skeleton categories, we conclude that 
Ob is an abelian category. 
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The abelian categories Ob of g-modules and Ob of g-modules are defined in a similar 
fashion. ^ ^ 

The modules Mb(A^) and £b(A^), MbCA^l) and L^iX^), Mb(A) and £b(A) lie in the 
categories Ob, Ob, Ob, respectively, for A € X+. As in Definition 6.6 we can also define, 
for each A G X~^, tilting modules 'J'b(A^), 'J^b(A^), and Tb(A) in the categories Ob, Ob, 
and Ob, respectively. We can now adapt the arguments in [CWl] and [?, Section 5] to 
show that tilting modules exist and are unique in these respective categories. In contrast 
to the more standard setups in [So2, Br 2], the Lie superalgebras under considerations 
here are_infinite-rank. ^ 

For M € Ob we denote the nth u^-homology group with coefficients in M by 

Hn (uj^;Mj. For M G 6b and M G Ob the notations iJ„ (uj^;Mj and iJ„ (Ub;^) 
stand for similar homology groups. We introduce the following, for X, f.i G X~^: 

oo 

'^^e^eiq) ■.= Y.dimRom~^{L'if,'),H,{i[i^;Zy,{X'))) i-q-y, 

i=0 

oo 

(7.6) ^,,,(g) := ^dimHom^ (L'ifi^),H, (u-£b(A^))) {-q~'y, 



i=0 

oo 



[b,(g) := J^dimHome {L^{fi),H, {u^;J:y.{X))) {-q-^)\ 



i=0 



They turn out to be polynomials, and will be called Kazhdan-Lusztig-Vogan (KLV) 
polynomials. 

7.3. Equivalence of categories. We may regard X C X and X C X, by definitions 
given in (7.1). Given a semisimple t)-module M such that 3Vf = jj M^, we define 

T(M) := M^, and f(M) := M^. 

Note that T(M) is an f)-submodule of M (regarded as an f)-module), and r(M) is an 
^-submodule of M (regarded as an ^-module). Also if M is a ^-module, then T(M) is a 
fi-submodule of M (regarded as a ^-module), and T(M) is a t-submodule of M (regarded 
as a ^-module). Furthermore if M G Ob, then r(M) is a g-submodule of M (regarded 
as a g-module), and T(M) is a g-submodule of M (regarded as a g-module). 
If / : M — > !N is an f)-homomorphism, we let 

T[f] : r(M) > T{J^) and f [/] : f(M) > f{J^) 

be the corresponding restriction maps. Then T[f] (respectively, T[/]) is an f)- (re- 
spectively, i)-) homomorphism. If / is also a homomorphism of B- modules, then T[f] 
(respectively, T[f]) is a t- (respectively, I-) homomorphism. Finally, if / is also a 
homomorphism of g-modules, then T[f] (respectively, T[f]) is a g- (respectively, g-) 
homomorphism. 
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Recall the notations A^, A'' from (7.3). Following the line of arguments of [CL, ?] 
we can show that T and T define exact functors from Ob to Ob and from Ob to Ob, 
respectively; moreover, we establish the following theorem similarly. 

Theorem 7.2 (Super Duality). (1) T : 0^, -^ 0^ and f : 0^ ^ 6b are equiva- 
lences of categories. Consequently, the categories Ob and Ob are equivalent. 

(2) For'S = M,L,7 andXe X+ , we have T{^i,{X^)) = Vb(A),f(Vb(A^)) = M^^)- 
Consequently, for X = L,7, we have 

chXb(A) = Y, a^AchMb(/i) ^^ chXb(A^) = Y, a,,AchMb(/) 

^J.ex+ fi€X+ 

<S=^ chXb(A'') = Y a/,AchMb (//''), /or a^A S Z- 

(3) For A, /i E X^ the functors T and T induces natural isomorphisms 

Hon^{L\^i%,Hn (ltb;£b(A'))) ^ Hom^^ (^L°{fi^),Hr, (ub;£b(A^))) 

^Hom,{L''{fi),Hn{u^;L^iX))). 
Consequently, the corresponding Kazhdan-Lusztig- Vogan polynomials are iden- 
tical, that is,l^g^e{q) =^Jt,Ah(^) = 'ma(9)- 

Remark 7.3. Theorem 7.2 affo rds fu rther parabolic variants which allow more general 
even Levi subalgebras on the ( T*^ ) side (see the Dynkin diagrams in §7.1). A novel 
viewpoint of Theorem 7.2, in contrast to [CL, CLW], is that super duality holds also 
when the head Dynkin diagram is that of a Lie sii|5erB,lgebra. 

Remark 7.4. Using the same argument as [CL, Proposition 3.11], we can show that 
Mb(A^), for A G X~^, has a finite composition series with composition factors with 
highest weights lying in X^ . It follows therefore that Ob is the category of g-modules 
that have finite composition series and that, as 6-modules, decompose into direct sums 
of irreducible I- modules with highest weights lying in X~^. Thus, the categories Ob are 
independent of the choices of the 0"^ l"-sequences b. Similarly the categories Ob (and 
Ob, respectively) are all independent of the choices of b. 

7.4. BGG categories of finite rank. For A; € N, we let q^ and g'^ be the respective 
finite-dimensional general linear Lie superalgebras with simple roots as follows: 

{ei - £2 ; • • • ' ^m+n-l - ^m+n^ ^m.+l - h,^- S2,--- , Sk~l - 4}, 

{^l - ^2 ; • • • ' ^m+n~l ~ ^m+n: ^m+1 ~ '^1/2, '^1/2 " '^3/2, • • • , ^k-3/2 " 'Jfc-1/2}- 

Then g^ and q^ may be regarded as subalgebras of g and g. We denote the standard 
Borel subalgebras corresponding to these simple systems by S^ and S^, respectively, 
and furthermore set t) = f) Pig and ^ = f) Pig . Moreover, we have natural inclusions 
g'= C g'^+i and g'' C g'^+i, with g = Ufc 5*' and g = Ufc Q^- 
Set 

(7.7) x'' = X n (1)'')* , x'' = X n {[)'')* . 
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Also define 

m+n k 

x^'+ = {\=Y. ^j^l + E/^i'^^ G ^' I /ii > . . . > ^ik]: 

, , 7=1 i=l 

7.8 

m+n k 

^''^ = { E ^^'1 + E ^^^-1 G ^' ki > ■ ■ ■ > ^4- 

3=1 i=l 

We shall identify a weight A E X'^'"'" as the tuple A = (Ai, . . . , Am+n; /^i, • • • , /^fc)- Given 
A = (Ai, . . . , Xm+n'-, '^X) G X+ with +Aj = for j > k, we may regard A as a weight in 
X '~^ in a natural way. Similarly, for A € X^ with '^A,- = for j > k, we regard A'' as 

a weight in X''''^. 

The Levi subalgebra, parabolic subalgebra, and the nilradical of the finite-rank Lie 
superalgebra q'' are 

«^ = 6n0^ pb=pbn0^ u^=ubn0^ 

respectively. We denote the parabolic Verma, irreducible, and tilting g'^-modules by 
M^(A), ^^{X), and 'J'^(A), for A G X'^'^. The corresponding parabolic BGG category 
of -modules is denoted by 0^, which is defined similarly as in Definition 7.1, now 
with [), i, ei cetera therein replaced by f)^, i^, et cetera. 

The statements in the previous paragraph have obvious counterparts for the Lie 
superalgebra 0'^ as well. We introduce the self-explanatory notations M^(^), £^(0) 
a-^(e), bi l^ Pt where C € 1'='+. 

In an entirely analogous manner as in the definitions of K^x(^) ^^^ ^ nxnil) i^i ('''•6), 
we can define the Kazhdan-Lusztig-Vogan (KLV) polynomials l\ (q), for A,/i G X^'~^, 
and L' (q), for ^, ry G X'^'~^ , in the categories 0^ and 0^, respectively. 



7.5. Truncation functors. Let A G X+, and write A = (Ai, A2, . . . , Xm+n', ~^X), where 
"•"A G T. Recall the parabolic Verma 0-modules Mb (A), Mb (A), the irreducible modules 
Ly,{X), Li,{X), and the tilting modules Tb(A), TbCA) in the categories Ob and Obi 
respectively. Let M G Ob and M G Ob- Then we have the weight space decompositions 

M = M;,, M = M^. 

k 

We define an exact functor tr : Ob — > 0^ by 

tr(M) := 0{M^ | (/z, <5,) = 0, Vj > A: + 1 and j G N}. 

Similarly, we define an exact functor tr : Ob — ^ O'g by 

tr(M) :=0{M^ | {fJ-,Sr) = 0,Vr > A; and r G - + Z+}. 

We have the following. 
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Proposition 7.5. The functors ir : Ob ^ 0^ '^"'^ tr : Ob ^^ 0^ satisfy the following: 
for]j = M,£,T andX = (Ai, . . . , A^+„; +A) gX+, 

tt(yb(A)) = 



tr y 




if£i+X)<k, 
otherwise. 

^/^(+A')<A:, 
otherwise. 



Moreover, we have l^^{q) = i^f{q) for£{+X) < k and£{-^fi) < k, anrf!|ji,^^(g) = tJ^J^^(g) 
for i{+X') < k and £{+fi') < k. 

Proof. For V = M, this is easy. For V = £ the argument in [CWZ, Lemma 3.5, 
Corollary 3.6], or, with greater details in [CW2, Proposition 6.7], can be adapted easily 
to our settings here. For ^ = T, it follows by the same type of arguments as in [CWl, 
Proposition 3.12]. 

The coincidence of KLV polynomials under the truncation functors is an immediate 
consequence of the property that the truncation functors commute with the differentials 
of the complexes for the respective homology groups (cf. [CW2, Theorem 6.31]). D 

Remark 7.6. Due to the conditions in the definitions (7.2) of X'^ and (7.8) of X^'^, 
the g'^'-modules ^^{X), for V = !M,£,'J, appear as images of tr if and only if A = 
(Ai, . . . , Xm+n', Ml, • • • 5 fJ'k) € X''"'^ satisfies the additional condition that fik > 0. Similar 
remarks apply to the images of tr. 

8. Proof of Brundan-Kazhdan-Lusztig Conjecture 

In this section, we prove the Brundan-Kazhdan-Lusztig (BKL) conjecture for the 
BGG category of 0[(m|n)-modules which is formulated in terms of canonical and dual 
canonical bases on a Fock space T*', associated with a 0™l"-sequence b. Our proof is 
built on a Fock space reformulation of classical Kazhdan-Lusztig theory for type A Lie 
algebras, the super duality, and a comparison of BKL conjecture for adjacent Borel 
subalgebras. 

8.1. BKL conjecture. Let b be a 0™l"-sequence. Recall from Section 6 that the 
BGG category 0*"'" = 0^ of g[(?7i|n)-modules contains the b-Verma module Mb(A), 
the b- highest weight irreducible modules Lb (A), and the b-tilting modules Tb(A) for 

A G X{m\n). Recall also that 0^ denotes the full subcategory of 0[^ consisting of 
objects that have finite b-Verma flags, and let |^0^'"' j denote its Grothendieck group. 
Recall furthermore the Fock space T*' and its iJ-coinpletion T*' with respect to the 
Bruhat ordering ^b from Definition 3.2. Starting with a Z[g, g~^]-lattice spanned by 
the standard monomial basis for the Q((/)-vector space T*^, we define by a base change 
to Z the specialization at (7 = 1 of T^, denoted by T^. The i?-completion T^ is defined 
as usual. For a standard, canonical, or dual canonical basis element u in T (^ A°° V, we 
shall denote by u{l) the corresponding element in the specialization at q = 1. Similar 
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remarks on specialization at g = 1 and similar notations apply below to other variants 
of Fock spaces. 

Recall the bijection X{7n\n) -^ ^"j+n gjygj^ by A i— > /I* from (6.6). We have a natural 

Z-linear isomorphism f/'b : |^0^ ] — > T^ given by [Mb (A)] i-)- M\{1). We define a 

completion [ |^C)™'"' j j so that -i/'b extends to a Z-linear isomorphism between the two 
completions 

^b : [K^""'^]] -^ f^, [Mb(A)] ^ M^Ul). 

We note that [-Lb(A)] G [[O™'"'^]] , though Lb(A) ^ 0[^l"'^ in general. 

We now formulate Brundan's Kazhdan-Lusztig type conjecture for 0^ , for an ar- 
bitrary O™'! "'-sequence b. Recall the BKL polynomials ^/■b/-b(g) and tfbfb(g) from 
Proposition 3.9. 

Conjecture 8.1 (BKL conjecture). Let b he an arbitrary Q'^V^ -sequence. 

(1) We have V'b([^b(-^)]) = -^'^b(l)j for all A € X{m\n). Equivalently, we have 



(2) We have V'b([2b(A)]) = T\{1), for all A G X{m\n). Equivalently, we have 

[rb(A)] = j;t,^b,^b(l)[Afb(/i)]. 

Remark 8.2. Conjecture 8.1 for the standard 0™l"-sequence bgt = (0™, 1") is precisely 
[Brl, Conjecture 4.32], and the variants of Brundan's conjecture for general b have been 
expected (cf. Kujawa's thesis [Ku]), though the completions of various Fock spaces and 
their canonical bases were not formulated in loc. cit.. Kujawa provided supporting 
evidence for the BKL conjecture by showing the irreducible modules in C"!" form a 
crystal basis compatible with the one coming from T . When n = or tti = 0, the 
BKL conjecture reduces to a reformulation of classical Kazhdan-Lusztig conjecture (see 
Theorem 8.3 for A; = below). 

The remainder of this paper is devoted to a proof of this conjecture. We will follow 
closely the strategy of proof outlined in §1.5. 

8.2. Bijections. Let k G NU {oo}. Recah /^ G Z''"+" from (6.7), respectively. Also 
recall Z^ and Z*i from (2.12) and (2.14). The following maps 



(8.1) 

are bijections, where X°°'^ and X°°'~^ are understood to be X~^ and X'^ in (7.2) 

fbo e Z'"+" X Z'l and f^ 



!'='+ ^Z'"+" xZ^, X^fx^ 



and (7.4), respectively. Here /^° G Z'"+" x Z^ and /^^ G Z™+" x Z^, for A 
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(Ai, . . . , Xm+n', """A) with +A = (''"Ai, . . . , ~^Xk), are defined by setting 

/A°(i)= +Ai + l-i, ifl<i<A:, 
fxHi)= f^ii), ifie[m + n], 

fx\l)= i-+A„ ifl<i<k. 

The norniahzation pb in (6.5) used in the definition of /^ € Z'"^'" in (6.7) is compatible 
with the above definitions in the sense that /^^ and /^^ correspond indeed to A + p for 
suitably normalized Weyl vector p for Qi{m + k\n) and gl{m\n + A;), respectively. 

8.3. Classical KL theory. In this subsection we consider the case when n = so 
that b = (0™). 

In this case, g defined in §7.1 and g'^ = Ql{m + k) in §7.4 are Lie algebras. For 
A; G N U {oo}, recall the parabolic BGG category 0^ of g'^-modules defined in §7.2 and 
§7.4, and let 0^' denote the full subcategory of 0^ consisting of objects that have 
finite parabolic b-Verma fiags (here and below it is understood that g°° = g, 0^ = Ob, 
0^' = 0^ and so on). Let [O^' ] denote its Grothendieck group. 

Note that T'' = V®™ for b = (0™). Thanks to the bijection (8.1) given by A h^ /^°, 
the Z-linear map 

,1, : [oJA] ^ T^ ^ a'^Vz, [M^(A)] ^ M^^U(l), 

is an isomorphism, where T^ ® /\^Yz denotes the q = 1 specialization. The completion 
[[^b ]] °^ [^b ] ^^ defined in exactly such a way so that ^ extends to a Z-linear 
isomorphism ^ : [[O^'^]] — > T^g a'^ V^. 

Then, by Vogan's homological interpretation of the Kazhdan-Lusztig polynomials 
[Vo, Conjecture 3.4] and [BGS, Theorem 3.11.4], Theorem 8.3 below (for k finite) is a 
well-known Fock space reformulation of the Kazhdan-Lusztig conjectures for type A Lie 
algebras [KLl, KL2] (proved in [BB, BK], and the equivalent tilting module version in 
[So2]). Such a reformulation can be found in [Brl, Br4] and [CWl, Theorem 4.14] (also 
see the proof of [CWZ, Theorem 5.4]). The case k = oo follows from the cases for finite 
k by Proposition 4.6, once the existence of tilting modules is established as in [CWl, 
Theorem 4.16]. Recall the KLV polynomials I \ (q) from §7.4 and the BKL polynomials 
•^fbOfbo(<?) from Proposition 4.5. Here we recall our assumption that b = (0™) in the 

theorem below, though eventually it turns out to be valid for a general 0"*l"-sequence 
b, and our formulation in this subsection makes sense for a general b. 

Theorem 8.3. Let k G Z+U{oo}. Then the isomorphism * : [[O^'"^]] — > T^§ A^Vz 
satisfies 

vI/([£^(A)])=L^^o(l), vi,([T^(A)]) = T^^O(l), forXeX'''+. 

Moreover, we have l^f{q) = ij^^ofboiQ), for A,/i G X'''+. 
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8.4. Super duality and BKL. Let b be an arbitrary O^l^-sequence. Let us denote 
by [ [Ob ] ] ^ similar completion of the Grothendieck group of the full subcategory 0^ of 
Ob consisting of objects with parabolic b-Verma flags as above. Thanks to the bijection 
(8.1), we now have a Z-linear isomorphism on the completions: 



^:[m]^T\ 



A^ 



[Mb(A)]^Mj'^l(l) 
■I \ 



which is induced by the corresponding isomorphism [Ob] — T^(8)A°°Wz. The following 
is a consequence of super duality (see Theorem 4.8 and Theorem 7.2). 



Theorem 8.4. Let h be a O"^!"^ -sequence. Assume the statement in Theorem 8.3 is 



valid for b. Then, the isomorphism ^ : [[Ob]] — ^ "^z 



A= 



satisfies 



^([4(A)]) = L^Y^(1), ^([T^(A)])=r;^}(l), for X ex' 



Consequently, we have i]lxil) ~ ^/■bifbi('?)) for A,/i € X~^. 



fbl ft 

J u J \ 



Proof. The bijections given in (8.1) are compatible with the bijection t] in (4.4), so 
t](/bO) = /bi_ Combining the isomorphism tlb : T'^g A°° V ^ T^® A°° W from The- 
orem 4.8, super duality (SD) from Theorem 7.2, and the isomorphism ^ from Theo- 
rem 8.3, we have the following commutative diagram of isomorphisms on the left (the 
maps are defined in terms of the standard objects on the right diagram): 



^.2) 



SD 



^ T^c 



-^ T% 



A°°Vz 



A= 



[Mb (A)] 



SD 



[Mb(A^)] 



fb.O/ 






^ M^,l(l) 



/ 



aH 



Note that t]b preserves the (dual) canonical bases by Theorem 4.8(3), super duality SD 
preserves the simple and tilting modules by Theorem 7.2(2), and ^ preserves the L's 
and T's by assumption that the statement in Theorem 8.3 in valid. Therefore, we have 
established the three sides (except the arrow on ^) in the following diagrams: 



[£b(A)] 



SD 



[^b(A^)] 



-^ L 



b,o 



1) 






[Tb(A)] 



SD 



[Tb(A^)] 



-> r!'^°(i 



/r^ 



-f- t;,}(i) 



The arrows for the map ^ in ? now follow from the commutativity of (8.2). 



The identity l\{q) 






,i(g) follows by the corresponding identities in Theo- 



rem 4.8(4), Theorem 7.2(3), and Theorem 8.3. 



D 
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8.5. Comparison of characters. Let b be a fixed O^l^-sequence. For A; G N let 
(b, O'^) and (b, l'^) denote the 0"*+'^l"- and the 0™'l""'"'^-sequences obtained by adding 
k O's and k I's to the end of the sequence b, respectively. Recall from §6.3 that O!? 'J"' 

and 0"!}"^f,. are the full BGG categories of Ql{m + k\n)- and Ql{m\n + /i:)-modules, 
respectively. In this subsection, we compare the simple modules as well as tilting 
modules in the parabolic category 0^ (and respectively, 0^) introduced in §7.4 with 
their counterparts in the full BGG category OJ^Q^r (and respectively, C)!^"fc^ )• Also, 

note by (7.7) and (7.8) that X'''+ C X'', X'''+ C X^ 

For A G X^'^, we can express [Lnj^Qk\{X)] in terms of Verma modules: 

(8.3) [L(h,o'=)W] = ^ a^x[M(^t,^Qk){fi)], for a^A € Z. 

Since the simple objects in the parabolic category 0^ defined in §7.4 are the q^ = 
g[(77i + A;|n)-modules 'C^iX) = L/^^Qk\{X), for A G X^'^, we can also express [-^(b,o''')(-^)] 

k 

in terms of parabolic Verma modules in 0^: 

(8.4) [V,o^)(A)]= Yl buxlKi^)], foTb^xeZ. 

u£X''' + 

k 

Here we recall that M^(i^) = Ind^ ,. L'^ (u) , where L^if) is the irreducible (f)'^ + Q\{k))- 

module of highest weight v G X^'^ . Applying the Weyl character formula to L^ii') 
gives us [M^(z/)] = Ylae& (~1)^ [-^{b,o'^)('^ ' ^)]i where as usual we have denoted the 
dot action of a Weyl group element a on u hj a ■ u = a{v + /9(b,o*)) ~ P(b,o'=) ^''^d the 
Weyl vector P(b,o'') is defined in §6.4. Hence, (8.4) can be rewritten as 

[Hfl^)W]= E E(-l)'^''^^-A[^^(b,o^)(^-^)]' forAGX^'+. 

Comparing this with (8.3) together with the linear independence of the Verma charac- 
ters show that a^x = b^x, for A, zv G X^'^ . We summarize this in the following. 

Proposition 8.5. Let X G X^'^ . Retain the notation as in (8.3). Then 

[V,o^)(A)]= E «-a[M^(^)]. 

uexk-+ 

Similarly, the simple Ql{m\n + A;)-module 'C^(,^), for ^ G X '"*", in the parabolic 
category 0^ (cf. §7.4) can be identified with Ln^^ik\{^) in the full BGG category Oj^^fe-i ■ 



We write that 




(8,5) [L,b,ii)(01 = 


= >: 




MGXfe 



ar,iiWiy>,ik){r])l for a^^ G Z, ^ G 1'='+. 
By a parallel argument as above, we obtain the following. 
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Proposition 8.6. Let ^ G X '^. Retain the notation as in (8.5). Then 

We now proceed to compare the characters of the tilting modules in a parabolic BGG 
category with those in a full BGG category. In the full BGG categories O!? j. " and 

OJ^"j./, we write the following. 

(8.6) [T(b,o^)(A)] = Yl CM[A^(b,o'=)(/^)], for c^x G Z, A € X^'^; 

(8.7) [r(b,i.)(e)] = Yl c,5[^(b,i^)(^)]> for c,5 e z, e G ^''+. 

Recall the tilting modules 7^{X), for A G X '"*", in the parabolic category 0^, and the 
tilting modules 'J^(C) in 6^, for ^ G X^''+. 

Proposition 8.7. (1) Lei A G X^'~^ . Retain the notation in (8.6), and write 

uGX'''+ 

Then 4a = Ere6fe(-l)'^™°^c,-.,«.o-A- 
(2) Lei ^ G X ''^. Retain the notation in (8.7), and wriie 

Proof. We shall only prove (1), as (2) is analogous. 

Set p = P(}:,fik\, Pu = 2 Ylaeu'' (" 1) «> and pf = p — pu, where \a\ denotes the parity 

of the root a. Furthermore, let wq = w^^ be the longest element in (3^. Applying [So2, 
Theorem 6.7] and its super generalization [Br2, Theorem 6.4] to the category O'? ^.l", 
we compute, for A,/x G X'^'"'", 

M^(A) : L(b,o.)(^)] = E (-1)'^"^ [^Ab,o^)(r • A) : L^^,o^){p) 

TG6fe 

= E (-1)'^"^ (^{b,o^)(-2p - P) : M(b,o.)(-2p - r ■ A) 

rG6fc 

TG6fe 
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On the other hand, by applying [Br2, Theorem 6.4] to the category O'g, we also have 
KW ■■ hb,o^)i^^)] = (^b(-2pu - wofi) : M^(-2pu - woX\ 

A comparison of the above two identities and replacing r by twq give us 

(8.8) d^2pu~woX~2p^~wop = 2^ (-1) ^™''^C_2p-™(,-A,-2p-/i- 

TG6fc 

Set v = — 2/?u — wqX and rj = — 2pu — ^o^- We shall use repeatedly the following simple 
identities: 

P = Pi + Pu, rpu = woPu = Pu, woPi = -Pi- 
Now we compute 

-2/9 - TWO ■ X= -p - TWo{X + P) = -Pu - TWqX - TVjQPi - p 

= r(-2/3u - wqX + p) - p = t ■ u. 

Also, Wo ■ i] = wo{—2pu — WQfi + p) — p = — Pu — p, — Pi — p = —2/9 — p. From these 
computations, we see that (8.8) rewritten in terms of v and t/ (then followed by a change 
of notation 77 to A) is exactly what we want to prove in (1). D 

8.6. BKL for adjacent Borel subalgebras. The following theorem is a key step in 
our proof of the BKL Conjecture 8.1. 

Theorem 8.8. Let b and b' he two adjacent Qi^V^ -sequences. The BKL Conjecture 8.1 
holds for b if and only it holds for b'. 

Proof. It suffices to prove that the validity of BKL Conjecture 8.1 for b implies its 
validity for b'. We shall follow the notations in §5.2 to denote b = (b^,0, l,b'^) and 
b' := (b^, 1, 0, b^). (The proof below goes through similarly when switching b and b'.) 

(1) We first prove this for Part (1) of BKL Conjecture 8.1. The idea of the proof is 
to switch to the bases in notation A^'s instead of the M's for more effective comparisons 
with the L's, based on the results of §5.2, §5.3 and Section 6. 

Recall tp\:y{\M\3{X)]) = Mrb(l), for all A. By comparing (5.6) and (6.15), we have 

•^ A 

(8.9) V'b([A^b(/^)])=Ar/b(l), ioipeX{m\n). 

By the assumption on the vahdity of the BKL Conjecture 8.1(1) for b, we have 

(8.10) Vb([^b(A)]) = L^b(l), forAeA(m|n). 
By (5.9) and Proposition 5.8, we have 

(8.11) L} = J2^gf{q)Ng. 

9 

Since V'b is an isomorphism, it follows by (8.9), (8.10) and (8.11) that 

(8.12) [Lb(A)] = E V?(l) [^b(p)]. 
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Lemma 6.2 states that Lb(A) = Li,/{X^), (6.14) states that chiVb(/x) = chN]3>{fi^), 
while Corollary 5.13 states that igf{q) = ^'lj-lC*?)- These three identities together with 

(8.12) imply that 

(8.13) [LbKA^)] = E^> f-' (1) [^b'(/)], 

where we have identified f\ = (/^) for all fi by the definitions of (5.16) and (6.1). 
By Proposition 5.10 and (5.26), we have 

(8.14) ^?' = E^";/(^K- 

9 

By definition, iph' {[Mh' (X)]) = Mrb'(l)- By straightforward b'-counterparts of (5.6) 
and (6.15), we have the following b'-counterpart of (8.9): 

(8.15) Vb'([^^b'(/)]) = ^^'.b' (1), for /^ G X{m\n). 



f 



L 



Now applying -i/'b' to both sides of (8.13) and using (8.15), we obtain by a comparison 
with (8.14) that Vb'([^b'(-^'^)]) = L^^C^)- This proves the BKL Conjecture 8.1(1) for 
b'. 

(2) We employ a similar strategy to prove that the validity of BKL Conjecture 8.1(2) 
for b implies its validity for b'. The idea of the proof is to switch to the bases in notation 
C/'s instead of the M's for more effective comparisons with the T's, based on the results 
of §5.2, §5.3 and Section 6. 

By comparing (5.11) and (6.16), we have 

(8.16) MiUhif^)]) = f^/b(l), for /i G X{m\n). 

By the assumption on the validity of the BKL Conjecture 8.1(2) for b, we have 

(8.17) V'b([Tb(A)]) = r]i(l), for A G X{m\n). 
By (5.13) and Proposition 5.8, we have 

(8.18) Tf = Y,igf{q)Ug. 

9 

Since V'b is an isomorphism, it follows by (8.16), (8.17) and (8.18) that 

(8.19) [rb(A)] = ^t^,^b(l)[[/b(/.)]. 

Theorem 6.10 states that rb(A) = rb'(A'"), (6.14) states that chC/b(/i) = ch[/b'(/i^), 
while Corollary 5.15 states that igf{q) = t'u/-u(9)- These three identities together with 

(8.19) imply that 

(8.20) [TbKA^)] = E*> f-' (^) [^bK/^"")], 

where we have identified f\, = (/u)^ for all /x by the definitions of (5.17) and (6.8). 
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By Proposition 5.10 and (5.28), we have 

(8.21) T}' =Y^i'^,{q)U'^. 

a 
By definition, V'b'([-^^b'('^)]) — M,y{l). We easily have the fohowing b'-counterpart of 
(8.16): 

(8.22) Vb'([C/b'(Ai")]) = f/;b'(l), for ^ G X(7n|n). 

Now applying '(/'t,' to both sides of (8.20) and using (8.22), we obtain by a comparison 
with (8.21) that 7/;b'([rb'(A'")]) = T^u(l). This proves BKL Conjecture 8.1(2) for b'. 
The proof of the theorem is completed. D 

Remark 8.9. Any two O'^l'^-sequences are connected via a sequence of 0"*l"-sequences 
such that any two neighboring sequences are adjacent. Therefore, Theorem 8.8 is 
equivalent to saying that the validity of the BKL Conjecture 8.1 for one particular 
O'^l^'-sequence implies its validity for all O'^l^'-sequences. 

8.7. The proof. The following theorem will provide the inductive step for proving the 
BKL conjecture. We follow the outline of steps (1.2)-(1.5) in the Introduction. 

Theorem 8.10. Let n > be fixed. The validity of the BKL conjecture for all 0"^1"- 
sequences for every m > implies the validity of the BKL conjecture for some O'^l"^"'^- 
sequence for every m. 

Proof. In this proof, we will regard m and n as fixed, and prove the following refor- 
mulation: the validity of the BKL conjecture for all 0™"+*^ 1^-sequences for every A; > 
implies the validity of the BKL conjecture for one particular 0^1^+^-sequence. 

Take an arbitrary 0™ l"-sequence b, and form the 0™"^*^ 1^-sequence (bjO'"'). The 
assumption above that the BKL conjecture for all O'^+'^l^-sequences for every k holds 
can be stated more precisely as follows. 

(A) The isomorphism 

sends [L(b,o^-)(A)] to l'^'^^'^)^!), and [T(b,o.)(A)] to r|^5)(l)' ^^^ ^^^ ^ ^ X{m + k\n). 

We proceed in 4 steps (i)-(iv) below, starting from (A). Note that T^'^'^'') = T^^Y®^. 
(i) Pass to a parabolic version. 
The isomorphism 

[[Oj^]] -^ T^g a'^ Vz, K(A)] ^ M^^°(l), 

sends [£^(A)] to L^;!?,(l), and [T^(A)]) to r^t;°(l) for A € X'='+. 

Indeed (i) follows from (A), by Propositions 4.9 and 4.10 (which relate the BKL 
polynomials from the setting of (A) to the current g- wedge setting), as well as Propo- 
sitions 8.5 and 8.7 (which relate the simple and tilting modules from the setting of (A) 
to the current parabolic setting). 
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(ii) Pass from finite fc to oo. 
The isomorphism 

[[Ob]] ^T|§ A-Vz, [Mb(A)] ^mJ'^°(1), 

sends [£b(A)] to L^b°(l), and [Tb(A)]) to r!'^;°(f) for A G X+ . 

Indeed (ii) follows from (i) by Proposition 4.6 and Proposition 7.5. 

(iii) Super duality. 

Note that (i) and (ii) are exactly the statements formulated in Theorem 8.3, now valid 
for a general b. Hence, the assumption in Theorem 8.4 is now valid. By Theorem 8.4, 
the isomorphism 

^: [[6^]] ^T^gA°°Wz, [Mb(A)]^Mj'^l(l), 

■' A 



sends [£b(A)] to L%{1), and [Tb(A)] to T%1{1), for A G X+. 



(iv) Truncation. 

Now let A; G N. Recall the category 0^' of gi{7n\n + fe)-modules from §7.4, and 
recall the bijection X''''^ -^ jm+n ^ ^fc j-^y. sending A to j^ from (8.1). Consider the 
isomorphism 

^': [[Ob^]] ^T^gA'^Wz, [M^(A)]^M^^1(1), 

■' A 

where [[Ob ]] is a suitable completion of [O^' ] as before. We have the following. 
Claim. For A G X^'^ ^ we have 

(8.23) *'=([£^(A)]) = lJ^,(1), ^^([T^(A)])=r;^l(l). 

Let us specialize k = \. In this case, the parabolic category 0^ is exactly the full 
BGG category 0™l"+i^ and X^'^ = X{m\n + 1). Hence assuming the claim, we have 
verified the BKL conjecture for the special 0™!""*^^ -sequence (b, 1). 

It remains to prove (8.23) for A G X '"*", using the truncation maps and truncation 
functors. We have the following commutative diagram by a direct computation using 
the basis {[Mb (A)]} for [[6^]]: 

[[6^]] -^T|§A 

(8.24) ttj Tr 

[[O-b'^]] -^ TT^^A^ 

It follows from (iii), (8.24), Propositions 4.4 and 7.5 that (8.23) holds for those A G 

X^'~^ satisfying the condition (A, e^^^;^^ ^_(_^_|_^) > 0. This condition arises in the 

parametrization set for the standard basis of the image of tr (which is not surjective); 
see Remark 7.6. 
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We have the fohowing commutative diagram: 

(8.25) (g)Str sh 

Here (8)Str denotes the map induced from tensoring with the 1-dimensional supertrace 
representation (see (6.3) with n therein replaced by n + fc), and sh denotes the Z-Hnear 
shift map which sends Mr ' to Mr^^ , for each /; see (3.12) for notation 'i-m\{n+k)- 

Just as in the proof of Proposition 3.11 where a similar shift map has been used, sh 
also commutes with the bar map, and then 

(8.26) sh(r!''^) = r!';^. , sh(L^'^) = L^'\ , v/. 
On the other hand, it is clear that 

(8.27) £^(A)®Str = £^(A + Str), T^(A) «) Str = T^(A + Str), VA G 1'^'+. 

It follows by (8.26), (8.27) and the commutative diagram (8.25) that (8.23) holds 

for A G 1'='+ satisfying (A,eJJ;^^|fc^^^+„+^) > -1. Repeatedly using (8.25), (8.26) and 

(8.27), we conclude that (8.23) holds for ah A G X'='+. 

This proves the claim, and hence completes the proof of the theorem. D 

Now we are ready to prove the main result of this paper. 

Theorem 8.11. The BKL Conjecture 8.1 holds for an arbitrary QT^V^ -sequence. 

Proof. We shall proceed by induction on n. The base case when n = is Theorem 8.3 
(with A: = 0), which is a Fock space reformulation of the classical Kazhdan-Lusztig 
conjecture. By induction hypothesis, for a given n, the BKL conjecture holds for all 
O'^l'^-sequences and for every m. By Theorem 8.10, the BKL conjecture holds for one 
particular 0'"l""'"^-sequence. Now by Theorem 8.8 and Remark 8.9, the BKL conjecture 
holds for all O'^l"'^^ -sequences. The induction is completed. D 

Remark 8.12. It follows from Theorem 8.11 that all the parabolic versions with even 
standard Levi subalgebras of the BKL conjecture hold, via similar comparisons as 
formulated in §4.3 and §8.5. Note however that our proof of Theorem 8.11 uses in an 
essential way a distinguished parabolic case which was established earlier in [CL] via 
the approach of super duality [CWZ, CWl]. 
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